2018年10月5日
DP，入门？？？
摘要： 初始动态规划 想要回答"什么是动态规划"这种问题从来是很困难的,动态规划有着广阔的内涵, 我们或许可以这样概括: 求解一类最优化问题,将原问题划分成子问题,子问题有非常工整的结构. DP术语:状态,状态转移方程. 子问题图:以状态为点,以状态之间的转移为边. 子问题图是一个DAG. DP的顺序: 递 阅读全文
posted @ 2018-10-05 19:26 孟东行# 阅读(503) 评论(0) 推荐(0) 编辑