DP专题
ChiLuManXi
爱算法,爱生活,爱青春~
展开
-
HDU 1069 Monkey and Banana
DP将问题转化为最长下降子序列问题原创 2015-10-23 13:00:24 · 617 阅读 · 0 评论 -
HDU 1114 Piggy-Bank
完全背包问题原创 2015-10-25 00:27:36 · 509 阅读 · 0 评论 -
HDU 1226 超级密码| NYOJ 929 密码宝盒
利用数学公式求余作为映射,BFS保存路径原创 2015-10-27 02:07:04 · 1482 阅读 · 0 评论 -
HDU 1176 免费馅饼
数塔问题原创 2015-10-25 01:24:37 · 496 阅读 · 0 评论 -
POJ 3186 Treats for the Cows
DP求解从后面和前面分别取数的问题原创 2015-10-29 00:30:10 · 585 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese
利用记忆性搜索解决矩阵中确定最大上升路径的问题原创 2015-10-29 00:43:08 · 471 阅读 · 0 评论 -
HDU 3652 B-number
数位DP求解一个区间内所有含有13且余13为0的数的个数原创 2015-11-14 01:59:47 · 687 阅读 · 0 评论 -
HDU 2859 Phalanx
利用dp求解最大均匀矩阵原创 2015-10-29 00:57:10 · 617 阅读 · 0 评论 -
HDU 3709 Balanced Number
DP求解平衡数问题原创 2015-11-13 23:43:23 · 439 阅读 · 0 评论 -
POJ 3616 Milking Time
利用DP求解分段工作的最大效率原创 2015-10-29 01:03:46 · 582 阅读 · 0 评论 -
POJ 3666 Making the Grade
利用dp巧妙解答改成单调序列的最小消耗问题原创 2015-10-29 01:14:40 · 498 阅读 · 0 评论 -
POJ 1661 Help Jimmy
DP,递归求解。原创 2015-10-27 01:56:06 · 450 阅读 · 0 评论 -
POJ 3252 Round Numbers
数位DP求解一段区间内有多少数转化为二进制后0的个数比1多原创 2015-11-10 21:03:55 · 458 阅读 · 0 评论 -
HDU 1024 Max Sum Plus Plus
滚动数组求解DP问题原创 2015-10-22 22:33:41 · 568 阅读 · 0 评论 -
HDU 1029 Ignatius and the Princess IV
水题,思维不错原创 2015-10-22 23:05:30 · 528 阅读 · 0 评论 -
HDU 1074 Doing Homework
状态压缩DP原创 2015-10-24 12:08:39 · 554 阅读 · 0 评论 -
HDU 1260 Tickets
简单的DP原创 2015-10-25 01:33:13 · 657 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed
另类求最长上升子序列的问题原创 2015-10-25 01:39:52 · 594 阅读 · 0 评论 -
POJ 1015 Jury Compromise
一道有难度的DP问题原创 2015-10-25 02:04:33 · 691 阅读 · 0 评论 -
POJ 1458 Common Subsequence
求解最长公共子序列原创 2015-10-25 02:12:36 · 506 阅读 · 0 评论 -
HDU 3555 Bomb
第一次数位DP,用二维DP和记忆化搜索分别解决原创 2015-11-10 20:29:09 · 391 阅读 · 0 评论 -
HDU 2089 不要62
三种方法求解数位DP问题原创 2015-11-11 03:16:33 · 513 阅读 · 0 评论 -
HDU 2955 Robberies
0-1背包问题原创 2015-11-28 01:01:32 · 576 阅读 · 0 评论