动态规划dp详解

动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。算法 分类 编辑 动态规划通常可分为线性动规，区域动规，树形动规，背包动规四类。 举例： 线性动规：拦截导弹 (最长非递增子序列) ，合唱队形，挖地雷，建学校，剑客决斗等； 区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等； 树形动规：贪吃的九头龙，二

>>阅读原文<<