算法导论之动态规划(最长公共子序列和最优二叉查找树)

动态规划师经过组合子问题的解而解决整个问题，将问题划分红子问题，递归地求解各子问题，而后合并子问题的解而获得原问题的解。和分治算法思想一致，不一样的是分治算法适合独立的子问题，而对于非独立的子问题，即各子问题中包含公共的子子问题，若采用分治法会重复求解，动态规划将子问题结果保存在一张表中，避免重复子问题重复求解。算法 动态规划在多值中选择一个最优解，其算法设计通常分为4个步骤：描述最优解的结构；递

>>阅读原文<<