diff --git a/README.md b/README.md index 704f327..6bd498a 100644 --- a/README.md +++ b/README.md @@ -1,2 +1,40 @@ -# 001 - +~~~c +#include +#define max(x,y)((x)>(y)?(x):(y)) +#define MAXN 20 +int n = 5,W = 10; +int w[MAXN] = {0,2,4,5,6}; +int v[MAXN] = {0,2,2,3,5}; +int maxv = 0; +int knap(int i,int r){ + if(i==0||r==0){ + return 0; + } + if(r=0&&r>0){ + if(i>0&&knap(i,r)!=knap(i-1,r)){ + x[i]=1; + r = r-w[i]; + } + i--; + } + for(i=1;i<=n;i++){ + if(x[i]==1){ + printf("%d ",i); + } + } + printf("\n"); + printf("总价值=%d",maxv); +} +~~~ \ No newline at end of file