2019年9月14日
背包九讲学习 + 自己的理解
摘要： 背包九讲 1. 01背包 题目： 分析： 动态规划也就是一种用子问题去最优化原问题的策略。所以作为非常简单但重要的01背包问题，也是先考虑子问题。我们要求考虑 n 个物品装在容量为 V 的背包中的最大价值， 很容易想到其子问题就是 ① n-1 个物品装在未装第n个物品容量为 V 的背包中的最大价值。 阅读全文
posted @ 2019-09-14 00:28 A_sc 阅读(192) 评论(0) 推荐(0) 编辑