摘要：
动态规划是我学的最蛋 疼的一个问题。大家觉得呢•动态规划算法的一般步骤1.找出最优解的性质，并刻画其结构特征；2.递归地定义最优值；3.以自底向上的方式计算出最优值；根据计算最优值时得到的信息，构造最优解下面用一个例子来说明。矩阵连乘问题（自行百度查一下是什么哈）•将矩阵连乘积AiAi+1…Aj记作... 阅读全文
摘要：
•在用分治法解决问题时，由于子问题的数目往往是问题规模的指数函数，因此对时间的消耗太大。•动态规划的思想在于，如果各个子问题不是独立的，不同的子问题的个数只是多项式量级，而我们能够保存已经解决的子问题的答案，在需要的时候再找出已求得的答案，这样就可以避免大量的重复计算。由此而来的基本思路是，用一个表... 阅读全文