为了能到远方,脚下的每一步都不能少|

Blue Mountain

园龄:10年7个月粉丝:572关注:0

建模算法(四)——动态规划

      其实我们对着规划接触的最多最熟悉,简单来说就是一个递归问题,递归问题简单的在的地方,编程实现的难度下降了,难的地方是如何构造递归,不好的地方是资源的浪费,但是有些地方编程实现的简单的优势可以无视掉他的不足(汉莫塔问题)

      下面是一个很规矩的构建动态规划的方法

image

        个人认为最重要的地方就是有两个,一个是抓住变量,另一个是构造递归方程,递归方程一个要有出口,即边界。

最后就截图一题不是动态规划(没有时间概念的)来用动态规划的思想来做的题目。

image

image

image

本文作者:Blue Mountain

本文链接:https://www.cnblogs.com/BlueMountain-HaggenDazs/p/4265920.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   Blue Mountain  阅读(1052)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起
  1. 1 404 not found REOL
404 not found - REOL
00:00 / 00:00
An audio error has occurred.