2019年12月15日
摘要: 题目来源: "领扣 | LintCode" 有 i 个物品和一个总容量为 j 的背包. 给定数组 weight 表示每个物品的重量和数组 value 表示每个物品的价值,求最大价值。(物品不能分割) 背包问题II 这道题是一道动态规划(dp)算法的基础题,有两种实现方式,分别是递归和递推(迭代),前 阅读全文
posted @ 2019-12-15 10:51 施嘉宏 阅读(680) 评论(3) 推荐(0)