2020年5月19日
LeetCode——动态规划整理（1）
摘要： [toc] 0 1 背包问题 给你一个可装载重量为 的背包和 个物品，每个物品有重量和价值两个属性。其中第 个物品的重量为 ，价值为 ，现在让你用这个背包装物品，最多能装的价值是多少？ 举个简单的例子，输入如下： 算法返回 6，选择前两件物品装进背包，总重量 3 小于 ，可以获得最大价值 6。 递归 阅读全文
posted @ 2020-05-19 21:33 小萝卜鸭 阅读(304) 评论(0) 推荐(0) 编辑