6.2 动态规划解题的一般思路

    人人为我，就是已知指向人人，未知指向我，由已知推向未知的情况     来自算法图解： 背包问题： 最长公共子串： 最长公共子序列：         1. 动态规划可帮助你在给定约束条件下找到最优解。在背包问题中，你必须在背包容量给定的情况下，偷到价值最高的商品。 2. 在问题分解为彼此独立且离散的子问题时，就可使用动态规划来解决。 3. 每种动态规划解决方案都涉及到网格。 4. 单元格中的

>>阅读原文<<