大智若愚
不在沉默中爆发,就在沉默中消亡。
C++博客
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
随笔:7 文章:1 评论:4 引用:0
2010年9月27日
hdu 3652 (DP) 2010 四川网络赛B题
posted @
2010-09-27 00:11
owing 阅读(344) |
评论 (0)
|
编辑
收藏
<
2010年9月
>
日
一
二
三
四
五
六
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
8
9
公告
~~~爱就在我们心中~~~
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
给我留言
查看公开留言
查看私人留言
随笔分类
动态规划(4)
(rss)
数论
(rss)
图论
(rss)
线段树(1)
(rss)
字符串(2)
(rss)
组合数学
(rss)
随笔档案
2010年9月 (1)
2010年8月 (6)
文章分类
情感
(rss)
生活
(rss)
事业(1)
(rss)
文章档案
2010年8月 (1)
搜索
最新评论
1. re: hdu 1565 (状态dp)
要是能给这题多点注释就好了,让初学者更好懂
--Lvsi
2. re: hdu 1565 (状态dp)
23.24两行什么意思
--arshione
3. re: 多重背包 (滚动数组)
如果n,T不大的话,是可以的。
--owing
4. re: 多重背包 (滚动数组)
先按面值从大到小排一次序,然后转完全背包并记录张数不可以吗?时间复杂度O(NT)。我只是大概的说说,献丑了,呵呵。
--Onway
阅读排行榜
1. hdu 1867 (kmp 后缀的最长前缀)(921)
2. hdu 1565 (状态dp)(826)
3. 多重背包 (滚动数组)(733)
4. hdu 1823 (二维线段树)(579)
5. hdu 3652 (DP) 2010 四川网络赛B题(344)
评论排行榜
1. 多重背包 (滚动数组)(2)
2. hdu 1565 (状态dp)(2)
3. pku 1204 (简单的 trie 树)(0)
4. hdu 1823 (二维线段树)(0)
5. hdu 1867 (kmp 后缀的最长前缀)(0)