动态规划 记忆化搜索

我本来想递推的,但是发现好像受阻了,就改用递归+记忆化搜索了

但是看灵神好像两种递推做法,一个正向,一个逆向,感觉值得看看