首页 > 其他 > 详细

浅谈DP

时间:2019-03-22 19:49:28      阅读:136      评论:0      收藏:0      [点我收藏+]

  DP是一个范围极广的一门重要的算法,它与其他算法不同的是,它并没一套固定的公式,而是通过一种特定的思路,来进行无后效性的转移。其本质是通过一个状态转移至另一状态,将问题从大化小,并找到这些小问题之间的联系,从而实现最终答案的推出;

  这种思想类似于数学归纳法,实质上其实通过数学归纳法以来推出通项公式,有许多经典题目都运用到了数学归纳法,如果不了解可以先理解一下,这样有利于DP的学习。

  从入坑,到放弃,只需一道DP。

浅谈DP

原文:https://www.cnblogs.com/waterflower/p/10580559.html

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