题目

DP

动态规划 (Dynamic Programing) 是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。

通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量:一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接查表。这种做法在重复子问题的数目关于输入的规模呈指数增长时特别有用。

# 标题 奖励 解出
3647 小猪分类 9.4 x 5
3568
DP
棋盘染色
9.9 x 2
3563
DP
校园卡清零
8.1 x 27
3544 小迷妹在哪儿 6.9 x 104
3543 夜游 ECNU 7.8 x 36
3531
DP
定西
6.6 x 154
3507 坑爹的售票机 (Easy) 6.0 x 298
3489 坑爹的售票机 7.0 x 92
3483 最小 OR 路径 (EASY) 7.6 x 49
3479
DP
现任总统的巡游
8.8 x 11
3470
DP
Zoltan
9.9 x 1
3447
DP
比昨天更多的棒棒糖 (Hard)
8.1 x 25
3446 骰子点数之和问题 7.2 x 73
3438
DP
棋盘上的車
9.2 x 7
3437
DP
卡车运输
9.1 x 8
3432
DP
Smooth Array
9.9 x 1
3395
DP
铺瓷砖问题
9.9 x 2
3373 骑士游戏 9.4 x 5
3365 打字员吉吉木 9.2 x 7
3355 开心消消乐 8.6 x 14
3338
DP
双塔问题
7.8 x 36
3330 沉陷过往的幻灭 9.0 x 9
3329
DP
奇异收缩的剪影
8.3 x 20
3302
DP
打印
6.7 x 133
3297 铺瓷砖 7.0 x 92
3281
DP
找不到路哒 ultmaster
7.5 x 54
3267
DP
足球锦标赛
6.0 x 291
3261 分词 7.0 x 92
3257
DP
七减一
7.5 x 54
3133 最长回文子串 6.6 x 151
3034
DP
数字拆分
6.7 x 140
3029
DP
不重复正整数
6.6 x 157
3010
DP
Coins (III)
8.1 x 25
3009
DP
Coins (II)
8.0 x 30
3008
DP
Coins (I)
7.7 x 41
3005 小型组合数 5.8 x 369
2999 计算多项式的系数 6.0 x 308
2958
DP
求上升子序列和的最大值
5.9 x 338
2922 Minimizing maximizer 9.4 x 5
2921
DP
Corn Fields
9.6 x 4
2920
DP
Mondriaan's Dream
8.8 x 11
2912 放书 6.5 x 159
2857
DP
编辑距离
6.3 x 207
2854
DP
统计特定字串模式的个数
6.1 x 278
2799
DP
区间覆盖
8.8 x 11
2798 斐波那契数列和 8.5 x 16
2743
DP
Stock Exchange
8.0 x 31
2726
DP
Recursively Palindromic Partitions
8.8 x 11
2686 Matchsticks 8.2 x 24
2585
DP
0-1 Package
7.0 x 91
2527
DP
Fj & haozi
5.9 x 359
2441
DP
Legendary Brave, TOKOSHI
9.0 x 9
2307
DP
Pirates’ Gold
9.0 x 9
2245 DNA Laboratory 9.9
2233
DP
Strange Towers of Hanoi
8.7 x 12
2212
DP
Lecture halls reservation
9.6 x 4
2211
DP
The number of n-k-special sets
9.8 x 3
2168 Game Dice 9.6 x 4
2083
DP
ZigZag
6.5 x 170
2074
DP
Ant Counting
9.0 x 9
2042
DP
Eating Together
8.2 x 24
1976
DP
Common Subsequence
8.4 x 19
1843 津津骑马 7.3 x 68
1825
DP
数塔IV
7.3 x 65
1824
DP
数塔III
6.6 x 153
1823
DP
数塔II
6.8 x 115
1805 最长连续公共子序列 5.9 x 328
1536
DP
Ugly Numbers
7.7 x 44
1494
DP
Coins
7.9 x 34
1279
DP
Compromise
8.8 x 11
1271 The Tower of Babylon 8.4 x 18
1203
DP
Piggy-Bank
8.7 x 13
1186
DP
Anniversary party
8.3 x 20
1163
DP
easy to do DP
6.5 x 164
1129
DP
考新郎
6.8 x 120
1113
DP
装箱问题
5.8 x 398
1111 数塔 6.1 x 273
1079 大话西游 5.0 x 1573
1075
DP
庆祝迎评成功
6.0 x 313
1053
DP
子集和问题
8.7 x 13
1052
DP
0-1背包问题
5.5 x 534
1051
DP
完全加括号的矩阵连乘积
6.5 x 179
1029
DP
走道铺砖
7.8 x 36
1018
DP
单词的划分
6.9 x 109
1017
DP
Apple Catching
7.3 x 70
1015
DP
核电站
6.8 x 119
1009
DP
整数的拆分
5.8 x 377
1004
DP
A Mini Locomotive
7.1 x 83
100
DP
变换种类数
7.5 x 53
22 很大很大的数 8.5 x 17
19
DP
Teacher Panda and plagiarism
8.7 x 13
7
DP
Balls
9.2 x 7
标签