题目一:最大价值问题 跟大根堆小根堆解决做任务问题不是一个问题。那个有数量限制,只能做k个,这个是最大价值有限制。第二种写法不太好改动态规划,因为变量值域比较大tips:哪个事尝试方法比较好,容易改动态规划。 左程云:搞动态规划的成败完全取决于试法。 可变参数越简单越少。形式最简单,别整个链表。固定参数不管。 数量最少 形式越简单数量越少,越容易改动态规划。