算法一(动态规划)
Posted honpey
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法一(动态规划)相关的知识，希望对你有一定的参考价值。
运筹学:依照给定的条件和目标,从众多方案中选择最佳方案!动态规划是运筹学的重要分支之一,是解决多阶段决策过程最优化的一种方法.
动态规划简单地说就是:采用分治的策略,把求最优解问题分解为求若干个子问题的最优解,子问题也递归地分解为子问题的组合,通过递归递推等方法,把原问题最优解与局部子问题最优解联系起来,以求最后的解.这些局部子问题之间可能有重叠,就是某个子问题可能需要求解多次,因此需要将子问题及其解记录下来,这样对每个子问题只需求解一次,从而提高了效率.
原问题最优当且仅当子问题最优
以LIS问题来看动态规划,感觉真的太奇妙了,发现了对于某种数据结构特定的算法,
以上是关于算法一(动态规划)的主要内容，如果未能解决你的问题，请参考以下文章
算法动态规划 ② ( 动态规划四要素 | 动态规划状态 State | 动态规划初始化 Initialize | 动态规划方程 Function | 动态规划答案 Answer )
算法动态规划 ② ( 动态规划四要素 | 动态规划状态 State | 动态规划初始化 Initialize | 动态规划方程 Function | 动态规划答案 Answer )