机器人通过n步到固定一点一共有多少路线
    步骤一：现有暴力递归做尝试
    image.png
    步骤二：判断当机器人当前位置和剩余步数一定时，得到的结果一定是相同的，然而在进行递归时会有重复计算
    啥缓存法：使用一张表缓存当前位置与剩余步数的情况
    image.png
    步骤三：二位动态规划表—动态规划是结果不是原因，通过尝试暴力递归来找出状态转移
    image.png
    image.png
    步骤一：尝试暴力递归
    image.png
    步骤二：分析变量，引入缓存表
    image.png
    步骤三：根据暴力递归步骤得出缓存表的值怎么求出来得到动态规划的动态转移
    image.png
    image.png
    背包问题
    步骤一：暴力递归—对于被一个货我们给出要和不要两个选择，结束条件为没有货物或者背包超重，当没有货物则返回0，而当背包超重，若依旧返回0的话仍然将当前的货物放进去了，本来应该是无效的，所以返回-1作为标记
    image.png
    步骤二：加入缓存表，通过暴力递归得到缓存表中的依附关系
    image.png
    image.png
    步骤一：暴力递归
    image.png
    步骤二
    image.png
    贴纸问题
    image.png
    image.png
    image.png
    **