0-1背包问题

时间:2021-07-13 04:18:12
【文件属性】:
文件名称: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; }

网友评论