随笔分类 - 动态规划：01背包
摘要：描述 给定一个背包的容量k，给定n个物品的体积和价值，物品不可分割，将n个物品中选若干个物品放入背包，求背包内物品的最大价值总和，在价值总和最大的前提下求背包内的最小物品个数c。 输入 第一行是一个整数t，表示测试数据的组数t。对于每组测试数据，第一行是两个整数n和k,表示物品的个数和背包的容量；接
阅读全文
摘要：背包问题关系图 问题描述 若有 N 件物品和一个最多能装重量为 W 的背包，一个物品只有两个属性：重量和价值。第i件物品的重量是weight[i]，得到的价值是value[i] 。假设每件物品只能用一次，将哪些物品装入背包里物品价值总和最大？ 注意：0-1 背包问题无法使用贪心算法来求解，也就是说，
阅读全文
摘要：描述 CJ最近用维克托猛猛冲分上了钻石，CJ发现每一局根据对手的角色不同系统会给他推荐不同的装备，这很好的让CJ减少了装备选择上的烦恼，但是CJ的发育能力并不是很好，他的金币并不多只有m，现在系统给他推荐了n件装备，每件装备都能提高伤害，但是也需要CJ花金币购买，现在CJ想请你帮他计算一下要如何购买
阅读全文
