理解动态规划算法资料汇总

• 动态规划

  动态规划(dynamic programming，百度百科)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。

  如果用一句话总结：动态规划，就是记住求过的解来节省时间。

• 优质博文

  • 漫画：什么是动态规划？（整合版）
  • 算法-动态规划 Dynamic Programming–从菜鸟到老鸟
  • 五大常用算法之二：动态规划算法
  • 隐马尔科夫模型HMM（四）维特比算法解码隐藏状态序列