動態規劃題目分析和解法

在正式介紹動態規劃之前，應當先回顧了分治，回溯和遞歸。在課上講到，「動態規劃」和前面三者其實沒有本質區別，都是把問題進行拆分，尋找規律。比如分治其實是遞歸的特殊形式，很多題目子問題都是有自相似性的，關鍵在於怎麼把大問題分解成小的子問題。   養成數學歸納法思想，也就是先把基礎條件想明白然後解決，比如n=1怎麼樣，n=2的時候又怎麼樣，然後推導到n和n+1的情況。數學歸納法的思想好比是爆竹，想要整串

>>阅读原文<<