动态规划

1. jump game

毒蘑菇， 每个元素可以补充体力值

从起点开始接下来有 100 个方块，相邻方块间的距离都为 1，每个方块上有增加体力的食用蘑菇或减少体力的毒蘑菇，蘑菇带来的体力改变是已知的。一个人初始体力为 m，每次可以往前跳任意个方块，体力耗尽就会死掉。

1. 每跳一次消耗的体力与跳的距离成正比，比例为 1。问这个人能否跳到终点，如果能，求可能剩余的最大体力。

2. 最长公共子串

3. 背包问题

4. other

转载于:https://www.cnblogs.com/malcolmok/p/10935332.html