【文件属性】:
文件名称:0-1背包问题
文件大小:361B
文件格式:TXT
更新时间:2021-07-13 04:18:12
算法
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;
}