LeetCode 例題精講 | 17 動態規劃如何拆分子問題，簡化思路

點擊上方「五分鐘學算法」，選擇「星標」公衆號php 重磅乾貨，第一時間送達node 轉自面向大象編程 在上一篇文章中，咱們講解了「子數組」類動態規劃題目的常見技巧。這篇文章繼續講解動態規劃問題中的小技巧。今天要講的是「如何定義多個子問題」。面試 常規的動態規劃問題只須要定義一個子問題便可。然而在某些狀況下，把子問題拆成多個會讓思路更清晰。若是你沒用過這個技巧的話，不妨跟着今天的例題來學習學習。算法

>>阅读原文<<