2019年2月27日
深入理解动态规划
摘要： 动态规划中递推式的求解方法不是动态规划的本质。 0. 动态规划的本质，是对问题状态的定义和状态转移方程的定义。动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 本题下的其他答案，大多都是在说递推的求解方法，但如何拆分问题，才是动态规划的核心。而拆分 阅读全文
posted @ 2019-02-27 22:16 sparkyen 阅读(277) 评论(0) 推荐(1) 编辑