diff --git a/Dynamic-Programming/0-1Knapsack(DP).cpp b/Dynamic-Programming/0-1Knapsack(DP).cpp new file mode 100644 index 0000000..7b60855 --- /dev/null +++ b/Dynamic-Programming/0-1Knapsack(DP).cpp @@ -0,0 +1,62 @@ +Space Complexity : O(n^2) +Time Complexity : O(n^2) + +#include +#include +using namespace std; +int main() + { + int t; + cin>>t; + while(t--) + { + int n; + cin>>n; + int w; + cin>>w; + int p[n+1]; + p[0] = 0; + int wt[n+1]; + wt[0] = 0; + for(int i=1;i>p[i]; + } + for(int i=1;i>wt[i]; + } + /*for(int i=1;i +#include +using namespace std; +int minimum(int a,int b,int c) +{ + int result = min(min(a,b),c); + return result; +} +int main() + { + int t; + cin>>t; + while(t--) + { + int p,q; + cin>>p>>q; + char s1[p]; + char s2[q]; + cin>>s1>>s2; + //cout< +#include +#define max 20 +int a[max]; +void getdata(int n) +{cout<<"enter elements"; +int i; +for(i=0;i>a[i]; +} + +} +int maxi(int n) +{int i,j,jl; +for(i=0;i<1;i++) +{jl=a[i]; +for(j=1;j>n; +getdata(n); +b=maxi(n); +int *p=new int[b+1]; +for(i=0;i0) + {a[i]=j; + i++; + p[j]--; + } +else j++; +} +for(i=0;i