首页 > 其他 > 详细

动态规划基础篇 from 51nod

时间:2015-09-25 07:12:04      阅读:194      评论:0      收藏:0      [点我收藏+]

 很久以前就励志想好好学习下dp,但是很多时候都没有静下心来搞,马上就要区域赛了,在做最后一个月的冲刺吧。

先来说说什么是dp,刚刚开始入门刷题的时候,总感觉,自己不会做的题目就是dp,但是,如果认真想想后,感觉dp还是很有意思的,以前看LRJ老师的书,书本上说,要想学会dp,首先得学会写暴力。

dp就是对你先前所写的暴力的一个完美的优化,从而降低时间的复杂度,达到我们所需要的目的。其实,dp就是把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解。

动态规划基础篇 from 51nod

原文:http://www.cnblogs.com/wikioibai/p/4837040.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!