動態規劃C語言初學

動態規劃問題解決的基本思想： 一、根絕問題所求的那一項和變量的個數，肯定是一維數組，二維數組或者多維數組。算法 二、寫出初始值，通常是某個變量爲1或者0 的特殊狀況時候的解。編程 三、經過循環，通常是兩個循環中間每一層循環表示一個變量的遞增狀況。數組 四、在循環中間寫出對應的遞推關係表達式，求出問題的每一項。數據結構 五、根據題意獲得答案，通常是數組的最後一項。學習 提示 : 找遞推關係是動態規劃

>>阅读原文<<