动态规划

虽说是动态规划,但是尝试自己做了一下,发现做法和学 408 的时候遇到的化归递推一样,画了一个二叉树发现了状态转移的情况

然后就做出来了

另外,vector 直接传入数值可以待定大小