2018年1月31日
第一周 动态规划Dynamic Programming（一）
摘要： 一、概念 动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 1、试用情况： 2、解决步骤： 1、拆分问题 2、找状态（初始值） 3、状态转移方程 3、DP问题的分类： 1、线性dp 2、背 阅读全文
posted @ 2018-01-31 13:21 Akmpfen 阅读(283) 评论(0) 推荐(0)