首页 > 编程语言 > 详细

算法 - 动态规划

时间:2019-10-15 00:21:43      阅读:181      评论:0      收藏:0      [点我收藏+]

定义

无后效性: 不是因为题目本身无后效性,而是我们通过代码,避开了有后效性的情况。

技术分享图片

 

 

 

基本步骤

第一步:暴力算法,其实就是递归。这个递归肯定带有冗余,算法也是指数级(比如: 2^n)。第一步的递归,不是为了直接得到最优秀的解法,而是为了分析/拆解该问题的本质是什么样子。

技术分享图片

 

 

问题共性

离散问题:简单理解就是“整数是离散的,小数是连续的”。

技术分享图片

 

算法 - 动态规划

原文:https://www.cnblogs.com/frankcui/p/11674594.html

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