动态规划
关注
分享
扫一扫
文章平均质量分 77
Dacc123
这个作者很懒，什么都没留下…
展开
-
浙江工业大学校赛 小M和天平
小M和天平Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 568 Accepted Submission(s): 108Problem Description小M想知道某件物品的重量，但是摆在他面前的只原创 2017-03-22 15:06:45 · 750 阅读 · 0 评论 -
单调队列，单调栈总结
单调队列，单调栈总结原创 2016-01-19 23:38:07 · 2715 阅读 · 0 评论 -
整数划分总结
整数划分问题： 笼统上说就是将一根整数划分成若干个整数之和的方案数。整数划分很多不同的问法，也有隐晦的问法。比如n个苹果放到m个盘子里，比如n个砖块堆成m个层阶梯。关于整数划分，大概有以下这么多扩展的问题： 1，整数n划分成若干整数之和的方案数； 2，整数n划分成k个整数之和的方案数； 3，整数n划分成最大数不超过k的若干整数之和的方案数； 4，整数n划分成最小数不低于k的若干整数之和的方原创 2016-02-14 23:43:56 · 1863 阅读 · 0 评论 -
线性DP总结（LIS,LCS,LCIS，最长子段和）
线性DP总结（LIS,LCS,LCIS，最长子段和）原创 2016-01-23 23:07:56 · 1239 阅读 · 1 评论 -
POJ 1964&HDU 1505&HOJ 1644 City Game（最大0，1子矩阵和总结）
POJ 1964&HDU 1505&HOJ 1644 City Game（最大0，1子矩阵和总结）原创 2016-02-24 21:56:45 · 614 阅读 · 0 评论 -
树形DP总结，持续更新
树形DP总结，持续更新原创 2016-01-03 18:09:58 · 696 阅读 · 0 评论 -
ZOJ 3932 Deque and Balls
ZOJ 3932 Deque and Balls原创 2016-04-16 10:19:28 · 483 阅读 · 0 评论 -
HOJ 2091 Chess（三维简单DP）
HOJ 2091 Chess（三维简单DP）原创 2016-02-29 22:43:20 · 532 阅读 · 0 评论 -
HDU-4539郑厂长系列故事——排兵布阵（状态压缩，动态规划）
HDU-4539郑厂长系列故事——排兵布阵（状态压缩，动态规划）原创 2015-12-15 18:10:22 · 559 阅读 · 0 评论 -
poj-1185 炮兵阵地
POJ-1185 炮兵阵地原创 2015-12-15 18:06:52 · 750 阅读 · 0 评论 -
POJ-1143(状态压缩)
POJ-1143(状态压缩)原创 2015-12-15 16:33:30 · 1359 阅读 · 0 评论 -
HOJ 2985 Wavio Sequence（最长递增子序列以及其O(n*logn)算法）
HOJ 2985 Wavio Sequence（最长递增子序列以及其O(n*logn)算法）原创 2016-02-29 21:38:39 · 536 阅读 · 0 评论 -
HOJ 2252 The Priest（动态规划）
HOJ 2252 The Priest（动态规划）原创 2016-03-14 11:59:26 · 618 阅读 · 0 评论 -
HOJ-2056 Bookshelf（线性动态规划）
HOJ-2056 Bookshelf（线性动态规划）原创 2016-02-28 22:46:45 · 611 阅读 · 0 评论 -
CodeForces 19B Checkout Assistant
CodeForces 19B Checkout Assistant原创 2016-04-04 16:59:25 · 1041 阅读 · 0 评论 -
Code Forces 18D Seller Bob(简单DP)
Code Forces 18D Seller Bob(简单DP)原创 2016-04-04 16:52:17 · 607 阅读 · 0 评论 -
HUST 1599 - Multiple(动态规划)
HUST 1599 - Multiple(动态规划)原创 2016-03-09 08:57:19 · 439 阅读 · 0 评论 -
CodeForces 666A Reberland Linguistics（DP）
CodeForces 666A Reberland Linguistics（DP）原创 2016-05-02 13:00:37 · 1144 阅读 · 0 评论 -
PAT 1007 Maximum Subsequence Sum（最长子段和）
PAT 1007 Maximum Subsequence Sum（最长子段和）原创 2016-05-26 19:37:48 · 1510 阅读 · 0 评论 -
pta 习题集 5-5 最长连续递增子序列 （dp）
给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数nn（≤105≤105）；第2行给出nn个整数，其间以空格分隔。 输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。原创 2017-03-12 16:22:00 · 1172 阅读 · 0 评论 -
HDU 4247 Pinball Game 3D(cdq 分治+树状数组+动态规划)
Pinball Game 3DTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1137 Accepted Submission(s): 477Problem DescriptionRD is a sm原创 2017-01-14 19:57:56 · 516 阅读 · 0 评论 -
POJ 2374 Fence Obstacle Course(线段树+动态规划)
Fence Obstacle CourseTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2524 Accepted: 910DescriptionFarmer John has constructed an obstacle course for the原创 2016-11-29 15:23:26 · 773 阅读 · 0 评论 -
HDU 3578 Greedy Tino（双塔DP）
HDU 3578 Greedy Tino（双塔DP）原创 2016-05-07 07:44:50 · 1342 阅读 · 0 评论 -
POJ 2609 Ferry Loading(双塔DP)
POJ 2609 Ferry Loading(双塔DP)原创 2016-05-07 07:41:10 · 1039 阅读 · 0 评论 -
POJ 1015 Jury Compromise（双塔DP）
POJ 1015 Jury Compromise（双塔DP）原创 2016-05-07 07:32:36 · 1372 阅读 · 0 评论 -
ZOJ 2059 The Twin Towers(双塔DP)
ZOJ 2059 The Twin Towers(双塔DP)原创 2016-05-06 22:43:16 · 996 阅读 · 0 评论 -
CodeForces 24D Broken robot （概率DP）
CodeForces 24D Broken robot （概率DP）原创 2016-05-31 08:39:32 · 880 阅读 · 0 评论 -
HDU 1074 Doing Homework(状压DP)
HDU 1074 Doing Homework(状压DP)原创 2016-05-31 08:27:18 · 522 阅读 · 0 评论 -
HDU 2157 How many ways??（简单线性DP | | 矩阵快速幂）
HDU 2157 How many ways??（简单线性DP | | 矩阵快速幂）原创 2016-04-21 09:03:23 · 1016 阅读 · 0 评论 -
ZOJ 3331 Process the Tasks（双塔DP）
ZOJ 3331 Process the Tasks（双塔DP）原创 2016-05-04 15:53:43 · 589 阅读 · 0 评论 -
HUST 1354 - Rubiks (DP)
HUST 1351 Group(DP)原创 2016-05-04 16:34:12 · 571 阅读 · 0 评论 -
UVA Dividing coins
UVA Dividing coins原创 2016-05-04 15:59:16 · 544 阅读 · 0 评论 -
HOJ 2139 Spiderman's workout（动态规划）
HOJ 2139 Spiderman's workout（动态规划）原创 2016-03-13 10:43:11 · 649 阅读 · 0 评论 -
HDU 5677 ztr loves substring（回文串加多重背包）
HDU 5677 ztr loves substring（回文串加多重背包）原创 2016-05-04 14:28:13 · 659 阅读 · 0 评论 -
ZOJ 3605 Find the Marble（dp）
ZOJ 3605 Find the Marble（dp）原创 2016-04-19 22:34:15 · 412 阅读 · 0 评论 -
FZU 2098 刻苦的小芳（卡特兰数，动态规划）
FZU 2098 刻苦的小芳（卡特兰数，动态规划）原创 2016-03-18 13:33:55 · 1036 阅读 · 0 评论 -
HOJ 2148&POJ 2680（DP递推，加大数运算）
HOJ 2148&POJ 2680（DP递推，加大数运算）原创 2016-03-06 07:55:48 · 704 阅读 · 0 评论 -
HOJ 2226&POJ2688 Cleaning Robot（BFS+TSP（状态压缩DP））
HOJ 2226&POJ2688 Cleaning Robot（BFS+TSP（状态压缩DP））原创 2016-03-16 16:37:10 · 1143 阅读 · 0 评论 -
HOJ-2662Pieces Assignment(状态压缩，动态规划)
HOJ-2662Pieces Assignment(状态压缩，动态规划)原创 2015-12-15 18:16:28 · 602 阅读 · 0 评论 -
POJ-1189 钉子和小球（动态规划）
POJ-1189 钉子和小球（动态规划）原创 2015-12-20 22:32:41 · 746 阅读 · 0 评论