鏈接 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/
學到的東西
題解裏提到一句話,這個問題似乎有拆分爲較小子問題的潛質
是的,當我們看到一個問題時,應該下意識的反問自己,這個問題有沒有拆分成較小問題的潛質。
不管是動態規劃還是簡單的分治,最重要的就是拆成小問題。