2016年10月16日
算法分析-动态规划-01背包
摘要： 在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。 注意：在本题中，所有的体积值均为整数。01的意思是，每个物品都是一个整体，要么整个都要，要么都不要。 1）最优子结构 考虑所有物品的子集合，考虑第n个物品都有 阅读全文
posted @ 2016-10-16 13:41 hdu胡恩超 阅读(689) 评论(0) 推荐(0) 编辑