pzz
C++博客
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
随笔:8 文章:35 评论:3 引用:0
动态规划-释放囚犯问题
挑战程序设计竞赛p47页,对于释放囚犯问题泛化为如果某一个问题的解,依赖于子问题的解,且没有重叠,那么就可以从底至上的迭代解决,通保存子问题的解来求得最钟问题的解。
这里我们看到对于当前释放的囚犯,那么知道当前最优解等于释放左边当中全部囚犯最优解+释放右边当中全部囚犯最优解+当前解(=A[j]-A[i]-2,考虑A[j],A[i]是两个端点)
这里我们注意初始化二维矩阵,最终可以求得一个上三角矩阵。
发表于 2013-08-07 13:10
pzz
阅读(141)
评论(0)
编辑
收藏
引用
所属分类:
算法学习
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
<
2024年8月
>
日
一
二
三
四
五
六
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
给我留言
查看公开留言
查看私人留言
随笔分类
一些记录(4)
(rss)
一些算法思路(2)
(rss)
随笔档案
2013年2月 (1)
2012年5月 (7)
文章分类
ACM 搜索(1)
(rss)
ahstu_oj(2)
(rss)
c/c++(8)
(rss)
c++基本常识(1)
(rss)
linux嵌入式(5)
(rss)
linux系统下遇到的奇怪问题(1)
(rss)
oj题目思路(2)
(rss)
操作系统(1)
(rss)
成长记录
(rss)
读书(1)
(rss)
九度oj(1)
(rss)
庞果会英雄挑战赛(1)
(rss)
深入理解计算机系统札记
(rss)
树状数组(1)
(rss)
思维火花
(rss)
算法学习(1)
(rss)
网络流
(rss)
线段树
(rss)
杂感
(rss)
状态dp
(rss)
字符串匹配(2)
(rss)
文章档案
2014年5月 (3)
2014年4月 (1)
2014年3月 (1)
2014年2月 (1)
2013年11月 (1)
2013年10月 (3)
2013年9月 (2)
2013年8月 (6)
2013年7月 (4)
2013年6月 (2)
2012年5月 (3)
2012年4月 (4)
2012年3月 (4)
友情链接
csdn
豆瓣
杭电酷行天下
老赵
刘若鹏
南阳c小加
搜索
最新评论
1. re: 树状数组和线段树简单题
。。。
--pzz
2. re: 2013我有梦
恩,是的
--pzz
3. re: 2013我有梦[未登录]
支持一吧!实践梦想需要极大的努力
--true
阅读排行榜
1. 2013我有梦(371)
2. nyoj195_飞翔(250)
3. hfut1245_水晶球(248)
4. 熟练才是王道 (247)
5. 群赛(217)
评论排行榜
1. 2013我有梦(2)
2. 技术员状态dp(0)
3. hfut1245_水晶球(0)
4. 搜索札记(0)
5. 群赛(0)