资源说明:0-1背包算法实现
递归方法
//0-1背包递归
#include
#define n 5
#define c 10
int w[n]={2,2,6,5,4};
int v[n]={6,3,5,4,6};
int f(int i,int j){
int m1,m2;
if(i=n-1){
if(j>=w[i]){
return v[i];
}
return 0;
}
if(jm2?m1:m2;
}
int main(){
printf("%d",f(0,c));
return 0;
}
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。