姓chen的大键哥
姓chen的大键哥
全部文章
算法
Android(17)
Java基础(3)
Java并发(5)
JVM(7)
操作系统(1)
设计模式(3)
归档
标签
去牛客网
登录
/
注册
二八法则的局外人
Keep moving and never give up
全部文章
/ 算法
(共1篇)
01背包
问题: 有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的空间是 Ci ,得到的价值是 W i 。求解将哪些物品装入背包可使价值总和最大。 解题思路: 其实一开始看这题,会让人有些不知所措,不过,这题是有规律可寻的。此题的特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即...
算法
01背包
2019-07-21
0
481