会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小少
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2018年7月22日
动态规划步骤
摘要: 动态规划的设计都有着一定的模式,一般要经历以下几个步骤: (1)划分阶段 按照问题的时间或空间特征,把问题划分为若干个阶段。在划分阶段时,注意划分后的阶段一定是有序的或者是可排序的,否则问题就无法求解。 (2)确定状态和状态变量 将问题发展到各个阶段时所处于的各种客观情况用不同的状态表示出来。当然,
阅读全文
posted @ 2018-07-22 15:58 小少
阅读(927)
评论(0)
推荐(0)
编辑
数字三角形/数塔问题(DP入门题)
摘要: 有形如下图所示的数塔,从顶部出发,在每一结点可以选择向左走或是向右走,一起走到底层,要求找出一条路径,使路径上的值最大。 样例输入: 5 13 11 8 12 7 26 6 14 15 8 12 7 13 24 11 样例输出: 86(13 8 26 15 24) include include i
阅读全文
posted @ 2018-07-22 14:39 小少
阅读(596)
评论(0)
推荐(0)
编辑