学习动态规划应该有什么理论准备吗？

更新时间2019-12-01 13:41:50

背景：本人是一名算法初学者，前几天看数据结构感觉很吃力，后经人推荐学了部分大学的组合数学，发现再理解起来要好得多，这几天又学起动态规划，一脸懵

问题：学习动态规划是否要有一些理论基础或书籍需要学习？

要求：有助于理解动态规划的准备类基础书籍或学科（比如学习数据结构要先学习组合数学便能更好理解）

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

理论基础或书籍：数理逻辑与数学基础、代数数论、代数学、拓扑学等等。

首先要学习规划的相关课程