初始化f[0]=f[1]=1,f[2]=2,然后循环递归求解f[i]=f[i-1]+f[i-2]+f[i-3](i-1到i走一步;i-2到i走两步;i-3到i走三步),最后返回f[n]。 7.jump-game(跳跃游戏) 给出一个非负整数数组,你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。判断你是否...
403. Frog Jump: 超难题,重点是状态转移是多重的,每个key需要保存的是步数,而不是终点。因为同一个终点,可能由多个路径变化而来,没法获得状态转移方程。 7.18 LintCode 515. Paint House: 没啥难点的基本题。 7.19 91. Decode Ways: 坑点很多的dp题,划分性DP。我的做法:i=0且s[i]=0,则直接返回0了,否...