动态规划

1. jump game

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

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

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

2. 最长公共子串

3. 背包问题

4. other

posted @ 2019-05-28 09:45  malcolmLoveAI  阅读(934)  评论(0)    收藏  举报