2016年1月14日
0/1背包问题与动态规划
摘要： 假设背包容量M=9；(P1,P2,P3,P4,P5,P6)=(15,18,40,56,30,10);(W1,W2,W3,W4,W,5,W6)=(3,2,5,8,5,1)。算法思想 变量解释： F(i)：Si中第一对序偶在数组中的位置(下标) l, h：Si-1的第一对序偶和最后一对序偶在数组中... 阅读全文
posted @ 2016-01-14 12:51 YoZane 阅读(976) 评论(0) 推荐(0) 编辑