动态规划
关注
分享
扫一扫
sumword_
这个作者很懒，什么都没留下…
展开
-
DP Codeforces Round 401#div2 E.Hanoi Factory
E. Hanoi Factorytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOf course you have heard the famous task ab原创 2017-02-25 15:46:30 · 507 阅读 · 0 评论 -
HDU_2955 动态规划
Robberies DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He ha原创 2016-10-07 16:08:12 · 330 阅读 · 0 评论 -
hdu3008_Warcraft
WarcraftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1673 Accepted Submission(s): 878Problem DescriptionHave you ever play原创 2016-10-29 19:14:27 · 389 阅读 · 0 评论 -
hdu1421_搬寝室
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25849 Accepted Submission(s): 8882Problem Description搬寝室是很累的,xhd深有体会.时间追述2原创 2016-10-19 20:34:00 · 206 阅读 · 0 评论 -
hdu1159_Common Subsequence
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34662 Accepted Submission(s): 15825Problem DescriptionA sub原创 2016-10-18 23:50:28 · 183 阅读 · 0 评论 -
hdu1074 状态压缩dp
Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4685 Accepted Submission(s): 1917Problem DescriptionIgnatius原创 2016-10-06 00:59:31 · 302 阅读 · 0 评论 -
LCS详解
动态规划算法解LCS问题 作者 July 二零一零年十二月三十一日本文参考：微软面试100题系列V0.1版第19、56题、算法导论、维基百科。第一部分、什么是动态规划算法 ok，咱们先来了解下什么是动态规划算法。 动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足转载 2016-10-18 22:57:11 · 9092 阅读 · 0 评论 -
最大子段和
令b[j]表示以位置 j 为终点的所有子区间中和最大的一个 子问题:如j为终点的最大子区间包含了位置j-1,则以j-1为终点的最大子区间必然包括在其中如果b[j-1] >0, 那么显然b[j] = b[j-1] + a[j]，用之前最大的一个加上a[j]即可，因为a[j]必须包含如果b[j-1]实例int max = 0;int b[n+1转载 2016-10-05 16:12:06 · 215 阅读 · 0 评论 -
hdu2870_Largest Submatrix
Largest SubmatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2301 Accepted Submission(s): 1113Problem DescriptionNow here原创 2016-10-18 17:09:09 · 278 阅读 · 0 评论 -
hdu1227_Fast Food
Fast FoodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2874 Accepted Submission(s): 1245Problem DescriptionThe fastfood cha原创 2016-10-27 21:07:24 · 269 阅读 · 0 评论 -
HDU1502_Regular Words动态规划+高精度
Regular WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2089 Accepted Submission(s): 822Problem DescriptionConsider word原创 2016-10-27 15:19:00 · 743 阅读 · 0 评论 -
HDU_1864 最大报销额
最大报销额 Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报原创 2016-10-07 20:54:20 · 407 阅读 · 0 评论 -
hdu_1231 最大连续子序列
最大连续子序列Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj }，其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和 为20。 在今年的数据结构考卷中，要求编写程序得到最大和，现在增加一个要求，原创 2016-10-07 21:29:31 · 247 阅读 · 0 评论 -
hdu3466_01背包变形 理解无后效性
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 5607 Accepted Submission(s): 2368Problem DescriptionRecently,原创 2016-11-02 20:49:56 · 391 阅读 · 0 评论 -
HDU2639_Bone Collector II 01背包求第K优解
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4306 Accepted Submission(s): 2239Problem DescriptionThe titl原创 2016-11-02 20:03:55 · 388 阅读 · 0 评论 -
Codeforces2B_The least round way
The least round waytime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThere is a square matrix n × n, consisti原创 2016-10-31 17:05:43 · 314 阅读 · 0 评论 -
hdu4826_Labyrinth
LabyrinthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 960 Accepted Submission(s): 424Problem Description度度熊是一只喜欢探险的熊，一次偶然落原创 2016-10-31 19:53:32 · 239 阅读 · 0 评论 -
hdu1058_丑数
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24189 Accepted Submission(s): 10592Problem DescriptionA number原创 2016-10-19 21:22:27 · 316 阅读 · 0 评论 -
hdu1114_Piggy-Bank
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21558 Accepted Submission(s): 10954Problem DescriptionBefore ACM ca原创 2016-10-20 13:05:27 · 197 阅读 · 0 评论 -
hdu2191_悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25946 Accepted Submission(s): 10956Problem Description原创 2016-10-20 11:41:34 · 268 阅读 · 0 评论 -
hdu1978_How many ways
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4959 Accepted Submission(s): 2941Problem Description这是一个简单的生存游戏，原创 2016-10-20 11:20:42 · 335 阅读 · 0 评论 -
HDU_1003 MAX SUM
Max Sum DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,原创 2016-10-07 21:49:05 · 189 阅读 · 0 评论 -
HDU2059 龟兔赛跑 DP问题
Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知原创 2016-10-05 23:18:17 · 378 阅读 · 0 评论 -
hdu1503_Advanced Fruits LCS变形
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3087 Accepted Submission(s): 1586Special JudgeProblem Descriptio原创 2016-10-27 13:25:25 · 300 阅读 · 0 评论 -
poj_3974最长回文子序列基础题
PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 8166 Accepted: 3042DescriptionAndy the smart computer science student was attending an algori原创 2016-11-07 21:39:08 · 234 阅读 · 0 评论 -
hdu2844 多重背包+二进制优化（多重背包的完全背包优化解法）
Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-10-12 18:40:16 · 406 阅读 · 0 评论 -
hdu1160_FatMouse's Speed 最大上升子序列
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14806 Accepted Submission(s): 6521Special JudgeProblem Descript原创 2016-10-21 21:55:03 · 201 阅读 · 0 评论 -
hdu1025 LCS优化_Constructing Roads In JGShining's Kingdom
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23652 Accepted Submission(s): 6760Proble原创 2016-10-22 15:33:32 · 182 阅读 · 0 评论 -
hdu1203
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-10-10 21:52:15 · 294 阅读 · 0 评论 -
hdu1176
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-10-10 21:13:51 · 194 阅读 · 0 评论 -
HDU2084 动态规划水题
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):原创 2016-10-10 20:25:25 · 422 阅读 · 0 评论 -
hdu1171 01背包
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36600 Accepted Submission(s): 12715Problem DescriptionNowadays,原创 2016-10-10 20:02:09 · 305 阅读 · 0 评论 -
hdu1069动态规划
Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-10-10 19:03:17 · 276 阅读 · 0 评论 -
hdu2571 动态规划
命运 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-10-09 17:22:33 · 274 阅读 · 0 评论 -
hdu1087 DP水题
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-10-09 16:12:33 · 300 阅读 · 0 评论 -
hdu2602 简单01背包
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-10-09 15:57:39 · 394 阅读 · 0 评论 -
hdu1078_FatMouse and Cheese记忆化搜索
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8725 Accepted Submission(s): 3661Problem DescriptionFatMou原创 2016-10-22 22:12:12 · 215 阅读 · 0 评论 -
hdu2159二维费用背包基础
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-10-12 16:06:52 · 174 阅读 · 0 评论 -
详解最长回文子串Manacher
0. 问题定义最长回文子串问题：给定一个字符串，求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的，那它就是回文串。下面是一些回文串的实例：12321 a aba abba aaaa tattarrattat（牛津英语词典中最长的回文单词）1. Brute-force 解法对于最长回文子串问题，最简单粗暴的办法是：找到字符串的所有子串，遍历每一个子串以转载 2016-11-07 20:07:43 · 390 阅读 · 0 评论 -
hdu1501_Zipper
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9663 Accepted Submission(s): 3440Problem DescriptionGiven three strings原创 2016-10-26 17:29:52 · 231 阅读 · 0 评论