动态规划
文章平均质量分 71
木土的H
这个作者很懒,什么都没留下…
展开
-
动态规划--HDU--1025
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16459 Accepted Submission(s): 4689Proble原创 2014-11-10 18:04:02 · 346 阅读 · 0 评论 -
ACM--steps--dp--3.2.3--FatMouse's Speed
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1036 Accepted Submission(s): 527 Problem DescriptionF原创 2015-02-11 15:01:21 · 401 阅读 · 0 评论 -
ACM--steps--3.3.6&&3.3.8--饭卡(01背包)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 514 Accepted Submission(s): 226Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个原创 2015-02-23 15:56:19 · 441 阅读 · 0 评论 -
ACM--steps--dp--3.2.2--Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 902 Accepted Submission(s): 519 Problem原创 2015-02-10 22:51:16 · 328 阅读 · 0 评论 -
ACM--steps-3.2.5--Monkey and Banana//动态规划的最大子列和
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 721 Accepted Submission(s): 455 Problem DescriptionA原创 2015-02-13 10:02:50 · 429 阅读 · 0 评论 -
ACM--steps--3.3.7--Watch The Movie(二维费用背包)
Watch The MovieTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 528 Accepted Submission(s): 218Problem DescriptionNew semester is coming, a原创 2015-02-25 21:42:38 · 350 阅读 · 0 评论 -
ACM--steps--3.2.6--数塔
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 630 Accepted Submission(s): 500 Problem Description在讲述DP算法的时候,一个经典的原创 2015-02-13 21:34:46 · 320 阅读 · 0 评论 -
动态规划
March 26, 2013作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章:转载 2015-04-18 09:30:14 · 294 阅读 · 0 评论 -
ACM--steps--dyx--2.3.8--小兔的棋盘
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 832 Accepted Submission(s): 522 Problem Description小兔的叔叔从外面旅游回来给原创 2015-04-06 11:45:16 · 360 阅读 · 0 评论 -
背包九讲
目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附:USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作转载 2015-02-16 21:33:23 · 537 阅读 · 0 评论 -
ACM--steps--3.3.3--Dividing(多重背包)
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 793 Accepted Submission(s): 266 Problem DescriptionMarsha and原创 2015-02-20 02:54:55 · 273 阅读 · 0 评论 -
ACM--steps--3.3.2--Piggy-Bank(完全背包)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 437 Accepted Submission(s): 240Problem DescriptionBefore ACM can do anything, a原创 2015-02-16 23:03:03 · 300 阅读 · 0 评论 -
动态规划--HDU--1003
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 150602 Accepted Submission(s): 35169Problem DescriptionGiven a sequenc原创 2014-11-05 16:14:11 · 361 阅读 · 0 评论 -
动态规划--HDU--1028
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13635 Accepted Submission(s): 9634Problem Descriptio原创 2014-11-27 21:37:42 · 433 阅读 · 0 评论 -
动态规划--HDU--1024
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17264 Accepted Submission(s): 5683Problem DescriptionNow I t原创 2014-11-06 14:29:39 · 293 阅读 · 0 评论 -
HDU--1029--Ignatius and the Princess IV
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 18038 Accepted Submission(s): 7281Problem Description原创 2014-12-17 21:33:28 · 355 阅读 · 0 评论 -
ACM--steps--3.2.7--免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1213 Accepted Submission(s): 509Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上原创 2015-02-14 14:41:18 · 299 阅读 · 0 评论 -
ACM--steps--悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 375 Accepted Submission(s): 216Problem Description急!灾区的食物依然短缺!为原创 2015-02-21 00:49:54 · 346 阅读 · 0 评论 -
ACM--steps--3.3.5--Robberies(01背包)
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 398 Accepted Submission(s): 178Problem DescriptionThe aspiring Roy the Robber has原创 2015-02-23 13:34:28 · 317 阅读 · 0 评论 -
ACM--steps--3.3.1--Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 486 Accepted Submission(s): 239Problem DescriptionMany years ago , in Teddy’原创 2015-02-16 11:36:51 · 377 阅读 · 0 评论 -
ACM--steps--dyx--2.3.7--下沙的沙子有几粒?
下沙的沙子有几粒?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 921 Accepted Submission(s): 526 Problem Description2原创 2015-04-06 10:35:19 · 443 阅读 · 0 评论