DP学习体会(不断更新中.....)

  DP,动态规划,通过将一个大问题分解成多个小问题求的问题的最优解。事实上,DP是一种思想,一种将问题化繁为简,将大问题转化成小问题的思想。所以,在学习DP的时候我们应该多想想如何将一个大问题转化成子问题,也就是  建立状态转移方程。

  大部分的DP问题在数据比较小的时候,其实都是可以用DFS解决的,随着数据的增大,对DFS而言,需要搜索的地方也就越来越多,也就会出现时间超限等现象。这个时候我们就可以考虑用空间换取时间了,也就是我们的DP,事实上,真正的DP会对空间也会进行优化。比如:滚动数组~

posted @ 2016-12-29 15:02  Asimple  阅读(141)  评论(0)    收藏  举报