动态规划
文章平均质量分 86
动态规划
DNMTOOBA
这个作者很懒,什么都没留下…
展开
-
石子合并(一)【区间DP】
石子合并(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整数n,表示有n堆石子。接下来的一行有n(...原创 2018-10-06 18:45:51 · 315 阅读 · 0 评论 -
01串 【nyoj-252】【动态规划】
01串时间限制:1000 ms | 内存限制:65535 KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0随后有n行,每行有一个整数m(2输出输出不含有“1原创 2017-08-07 17:25:06 · 317 阅读 · 0 评论 -
数塔 【hdu-2084】【动态规划】
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46043 Accepted Submission(s): 27345Problem Description在讲述DP算法的时候,一个经典的例子就是数原创 2017-08-08 20:52:47 · 358 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping! 【hdu-1087】【动态规划-最长上升子序列】
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40453 Accepted Submission(s): 18687Problem Descri原创 2017-08-09 17:56:38 · 431 阅读 · 0 评论 -
Longest Ordered Subsequence 【poj-2533】【动态规划-最长上升子序列】
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 54233 Accepted: 24254DescriptionA numeric sequence of ai is ordered if a1 a原创 2017-08-09 15:49:48 · 418 阅读 · 0 评论 -
The Triangle 【nyoj-18】【动态规划】
The Triangle时间限制:1000 ms | 内存限制:65535 KB难度:4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of原创 2017-08-10 17:15:34 · 353 阅读 · 0 评论 -
母牛的故事 【hdu-2018】【递推】
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 97514 Accepted Submission(s): 48090Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年...原创 2018-02-28 17:27:48 · 414 阅读 · 0 评论 -
折线分割平面 【hdu-2050】【递推,找规律】
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35192 Accepted Submission(s): 23630Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们...原创 2018-02-28 19:54:43 · 322 阅读 · 0 评论 -
Working out 【codeforces-429B】【动态规划】
B. Working outtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer is coming! It's time for Iahub and Iahubina to work out, as they both want to...原创 2018-02-28 23:46:34 · 323 阅读 · 0 评论