蒟蒻求详解怎么做dp

回复帖子

@团队主 2019-11-09 23:11 回复

蒟蒻不会推dp状态转移方程,做了好几道题都是错的,求dalao详解怎么推不会csp就死了

@谬悠 2019-11-09 23:40 回复 举报

@团队主 看了眼你的做题情况,如果要为了眼下的复赛,不推荐学DP,要想搞明白要花蛮久的,快速过50道蓝题或许线性DP就入门惹

@limi_sanhua 2019-11-09 23:58 回复 举报

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

动态规划程序设计是对解最优化问题的一种途径、一种方法,而不是一种特殊算法。不像搜索或数值计算那样,具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题,由于各种问题的性质不同,确定最优解的条件也互不相同,因而动态规划的设计方法对不同的问题,有各具特色的解题方法,而不存在一种万能的动态规划算法,可以解决各类最优化问题。

说白了没有jie'jin(我靠这个怎么打不出来啊!!!),只能靠丰富的经验与总结

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。