2019年8月27日
算法3：背包问题
摘要： 背包问题和01背包问题是很经典的关于动态规划和贪心算法的题目。 这两个问题很相似，01背包是有一个容量为c的背包，装入一些质量为w[ ]的且价值为v[ ]的物品，每次只能选择放入或者不放，不能只放一部分某个物品。求出可以让背包装最大价值的一个x[ ]，其中的每一项表示第 i 个物品是否要装入。 背包 阅读全文
posted @ 2019-08-27 13:37 妮妮熊 阅读(688) 评论(0) 推荐(0)