動態規劃

動態規劃：將一個問題拆成幾個子問題，分別求解這些子問題，便可推斷出大問題的解。php 判斷一個問題可否使用DP解決：能將大問題拆成幾個小問題，且知足無後效性、最優子結構性質web DP的核心思想：儘可能縮小可能解空間。數組 暴力作法是枚舉全部的可能解，這是最大的可能解空間。 DP是枚舉有但願成爲答案的解。這個空間比暴力的小得多。 參考阮行止的回答svg 例一、青蛙跳臺階問題 題目連接函數 思想 對

>>阅读原文<<