算法3：背包问题

背包问题和01背包问题是很经典的关于动态规划和贪心算法的题目。 这两个问题很相似，01背包是有一个容量为c的背包，装入一些质量为w[ ]的且价值为v[ ]的物品，每次只能选择放入或者不放，不能只放一部分某个物品。求出可以让背包装最大价值的一个x[ ]，其中的每一项a56爆大奖在线娱乐第 i 个物品是否要装入。 背包
posted @ 2019-08-27 13:37  妮妮熊  阅读(652)  评论(0)  编辑  收藏  举报