【算法】4-动态规划

动态规划算法（DP） 简介 使用条件 求解步骤 最优解的证明 具体问题 矩阵链乘 问题的定义 代价方程 最长公共子序列 问题的定义 代价方程 0/1背包问题 二叉搜索树 参考文献 简介 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(

>>阅读原文<<