6.2 動態規劃解題的一般思路

    人人爲我，就是已知指向人人，未知指向我，由已知推向未知的情況     來自算法圖解： 揹包問題： 最長公共子串： 最長公共子序列：         1. 動態規劃可幫助你在給定約束條件下找到最優解。在揹包問題中，你必須在揹包容量給定的情況下，偷到價值最高的商品。 2. 在問題分解爲彼此獨立且離散的子問題時，就可使用動態規劃來解決。 3. 每種動態規劃解決方案都涉及到網格。 4. 單元格中的

>>阅读原文<<