2019年8月5日
专题-经典动态规划
摘要： 经典动态规划 (更新中...) 1．0-1背包 问题描述：给定num种物品和一个容量为c的背包，每种物品的体积是w，其价值为v，如何使选择装入背包内的物品，使得装入背包中的物品的总价值最大。其中，每种物品只有全部装入背包或不装入背包两种选择。 例：num=4 c=8 物品i 体积w[i] 价值V[i 阅读全文
posted @ 2019-08-05 16:20 行走的算法 阅读(370) 评论(0) 推荐(0) 编辑