From 9章算法 他这个解法跟我印象中的DP不太一样。我一直都是initialize DP 用for 的方式,然后不需要递归。 但是他这里基本上没怎么initialize,靠递归来求的。神奇。感觉Leetcode这题和抛硬币这题非常像啊!