gamer67
随笔 - 5, 文章 - 0, 评论 - 0, 引用 - 0
数据加载中……
关于动态规划问题的最终解是否为dp[N]
一开始接触动态规划问题的时候,总是以为最优解就是dp[n]。后来屡错不爽,发现动态规划问题并不是最终解就一定是dp[n]。
比如最大上升子列和问题,(待补充)。
这类问题,最优解是在dp[1-N]内的最大值。
posted on 2013-03-02 21:53
gamer67
阅读(279)
评论(0)
编辑
收藏
引用
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
Powered by:
C++博客
Copyright © gamer67
导航
C++博客
首页
新随笔
联系
聚合
管理
<
2024年11月
>
日
一
二
三
四
五
六
27
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
1
2
3
4
5
6
7
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
给我留言
查看公开留言
查看私人留言
随笔档案
2013年3月 (4)
2013年1月 (1)
搜索
最新评论
阅读排行榜
1. 浮点数相加(577)
2. 质因数的个数(437)
3. 1007 奥运排序问题(432)
4. 数字根问题(digital root)(335)
5. 关于动态规划问题的最终解是否为dp[N](279)
评论排行榜
1. 1007 奥运排序问题(0)
2. 关于动态规划问题的最终解是否为dp[N](0)
3. 数字根问题(digital root)(0)
4. 质因数的个数(0)
5. 浮点数相加(0)