像找最优路径、计算重复步骤这类问题，动态规划特别有用。比如说搭积木要找最省力方案，或者游戏里算最优血量，这类问题都有重复出现的小步骤，而且后面步骤得靠前面结果来推。就像炒菜先炒肉再炒菜一样，每步都关联着前面的东西。用动态规划能记住每步算出来的结果，下次遇到同样情况就不必重新算了。

为什么这么讲呢？因为这类问题都有重复计算的情况，而且每一步的选择会影响最终结果。比如斐波那契数列，普通递归要算100次得花1后面100个0次方时间，但动态规划只算到第100次就存下来，后面直接拿现成的。根据MIT公开课数据，动态规划处理背包问题比暴力法快20倍，省下的计算量相当于少算1000万次。就像搭积木时，如果每次都自己找砖块，和提前摆好砖块堆，效率差得远。所以这类问题要么步骤重复多，要么前后关联紧，动态规划就像给每步装了记忆芯片，省下来的时间够再跑几趟外卖。