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