《动态规划-0-1背包问题》由会员分享,可在线阅读,更多相关《动态规划-0-1背包问题(2页珍藏版)》请在金锄头文库上搜索。
1、实验目的(1)掌握动态规划法设计策略。(2)通过 0-1 背包问学习动态规划法设计技。2.实验内容源程序:#include using namespace std;#define max(a,b) (a) (b) ? (a) : (b) int m100100;int KnapsackDP(int n,int c,int v,int w) int i,j;/初始化for (j=0;j=wn)mnj=vn;elsemnj=0;for (i=n-1;i0;i-)for (j=0;j=wi)mij=max(mi+1j,mi+1j-wi+vi);else mij=mi+1j;return m1c;void main ()int n,c,i,v100,w100;coutnc;coutwi;coutvi;cout“最大价值为:“endl;coutKnapsackDP(n,c,v,w)endl;结果: