链接 https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/
官方题解写的就不错
https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/solution/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-by-lee/
学到的东西
题解里提到一句话,这个问题似乎有拆分为较小子问题的潜质
是的,当我们看到一个问题时,应该下意识的反问自己,这个问题有没有拆分成较小问题的潜质。
不管是动态规划还是简单的分治,最重要的就是拆成小问题。