题目一:最大价值问题
    image.png

    image.png
    跟大根堆小根堆解决做任务问题不是一个问题。
    那个有数量限制,只能做k个,这个是最大价值有限制。
    第二种写法不太好改动态规划,因为变量值域比较大
    image.png
    tips:哪个事尝试方法比较好,容易改动态规划。

    左程云:搞动态规划的成败完全取决于试法。

    • 可变参数越简单越少。
    • 形式最简单,别整个链表。固定参数不管。

    数量最少

    • 形式越简单数量越少,越容易改动态规划。