算法导论（八）——动态规划&贪婪算法

                                    算法导论（八）——动态规划&贪婪算法 【主要参考资料：MIT算法导论视频，《数据结构，算法与应用，c++语言描述》】 动态规划方法通常用来求解最优化问题，从可行解中寻找具有最优值的解，得到的是问题的一个最优解(an optimal solution)。 求解的问题需具备要素：最优子结构和子问题重叠。算法对每个子问题只求解一次，

>>阅读原文<<