动态规划
关注
分享
扫一扫
19951211丶
这个作者很懒，什么都没留下…
展开
-
Hust oj 1812 小乐乐想出门(基础dp）
小乐乐想出门Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 248(158 users)Total Accepted: 193(154 users)Rating: Special Judge: NoDescription大家可能原创 2016-03-04 22:49:22 · 796 阅读 · 0 评论 -
Pku oj 2250 Compromise（LCS+打印路径）
CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8149 Accepted: 3517 Special JudgeDescriptionIn a few months the European Currency Union wi原创 2016-08-08 17:07:18 · 387 阅读 · 0 评论 -
Hust oj 1284 编辑距离（DP）
编辑距离Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 290(116 users)Total Accepted: 151(109 users)Rating: Special Judge: NoDescription俄罗斯科学家原创 2016-08-30 12:47:46 · 510 阅读 · 0 评论 -
Hust oj 1426 集训队的晚饭(DP)
集训队的晚饭Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 189(84 users)Total Accepted: 85(74 users)Rating: Special Judge: NoDescription集训队的晚原创 2016-09-06 20:58:07 · 494 阅读 · 0 评论 -
Pku oj 3071 Football（概率dp）
FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4829 Accepted: 2451DescriptionConsider a single-elimination football tournament involving 2n t原创 2016-08-09 08:40:24 · 340 阅读 · 0 评论 -
Pku oj 2533 Longest Ordered Subsequence（LIS）
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 47001 Accepted: 20883DescriptionA numeric sequence of ai is ordered if a1 a2原创 2016-08-09 08:45:09 · 349 阅读 · 0 评论 -
Pku oj 3624 Charm Bracelet（01背包）
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33944 Accepted: 15053DescriptionBessie has gone to the mall's jewelry store and spies a ch原创 2016-08-09 08:47:49 · 295 阅读 · 0 评论 -
Hdu 2089 不要62（数位dp入门）
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34498 Accepted Submission(s): 12474Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：lao原创 2016-08-09 10:48:58 · 427 阅读 · 0 评论 -
Hdu 1028 Ignatius and the Princess III（整数拆分问题,DP）
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18932 Accepted Submission(s): 13303Problem Description原创 2016-08-10 21:30:52 · 467 阅读 · 0 评论 -
Hust oj 1861 猥琐宅男——koko(DP)
猥琐宅男——kokoTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 180(74 users)Total Accepted: 79(71 users)Rating: Special Judge: NoDescription原创 2016-11-22 19:07:56 · 1014 阅读 · 0 评论 -
Hust oj 1813 小乐乐要下山（dp + 路径还原）
小乐乐要下山Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 292(123 users)Total Accepted: 146(117 users)Rating: Special Judge: NoDescription原创 2016-11-23 16:01:57 · 640 阅读 · 0 评论 -
Hdu oj 4632 Palindrome subsequence（区间dp）
Palindrome subsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 3054 Accepted Submission(s): 1252Problem DescriptionIn mat原创 2016-08-08 14:12:08 · 336 阅读 · 0 评论 -
Hust oj 1186 青蛙过河（dp）
青蛙过河Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 289(83 users)Total Accepted: 109(76 users)Rating: Special Judge: NoDescription在河上有一座独木原创 2016-08-28 22:31:39 · 2816 阅读 · 0 评论 -
Hust oj 1992 比赛积分(01背包）
比赛积分Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 242(98 users)Total Accepted: 114(92 users)Rating: Special Judge: NoDescription好玩的寒假训原创 2016-03-04 22:38:13 · 422 阅读 · 0 评论 -
Hust oj 1334 最好的心情(DP+DFS)
最好的心情Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 206(46 users)Total Accepted: 59(40 users)Rating: Special Judge: NoDescription俗话说“原创 2016-05-11 13:09:10 · 385 阅读 · 0 评论 -
hihoCoder 1037 数字三角形(基础dp）
#1037 : 数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都原创 2016-04-16 17:12:24 · 425 阅读 · 0 评论 -
Hust oj 1123 Grid(组合数||dp）
GridTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 691(347 users)Total Accepted: 363(336 users)Rating: Special Judge: NoDescription给出原创 2016-05-12 23:52:16 · 594 阅读 · 0 评论 -
Hust oj 2010 二等队形(dp)
二等队形Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 330(100 users)Total Accepted: 154(96 users)Rating: Special Judge: NoDescription所谓二原创 2016-05-26 19:23:29 · 424 阅读 · 0 评论 -
Hdu oj 1421 搬寝室（dp）
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24168 Accepted Submission(s): 8276Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年原创 2016-05-14 16:35:21 · 489 阅读 · 0 评论 -
Hdu oj 1159 Common Subsequence（dp）
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32696 Accepted Submission(s): 14788Problem DescriptionA subsequ原创 2016-05-14 17:57:06 · 337 阅读 · 0 评论 -
Hust oj 1053 Warcraft III（完全背包）
Warcraft IIITime Limit: 10000 MSMemory Limit: 65536 KTotal Submit: 714(260 users)Total Accepted: 335(228 users)Rating: Special Judge: NoDescription原创 2016-07-24 01:01:33 · 444 阅读 · 0 评论 -
Pku oj 3311 Hie with the Pie（TSP问题）
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6561 Accepted: 3546DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to原创 2016-08-03 14:29:08 · 333 阅读 · 0 评论 -
Hust oj 1116 选美大赛（LIS + 打印路径）
选美大赛Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 846(237 users)Total Accepted: 280(194 users)Rating: Special Judge: NoDescription一年一度原创 2016-08-28 00:40:46 · 779 阅读 · 0 评论 -
Hdu oj 2602 Bone Collector（01背包）
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 56560 Accepted Submission(s): 23661Problem DescriptionMany year原创 2017-02-15 21:55:59 · 425 阅读 · 0 评论