dp
SDUTyangkun
这个作者很懒,什么都没留下…
展开
-
poj1836Alignment(dp)
AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15867 Accepted: 5177DescriptionIn the army, a platoon(排) is composed(构成) by n soldiers. Durin原创 2016-08-16 19:34:32 · 342 阅读 · 0 评论 -
DAG上的动态规划------硬币问题
问题描述:有n种硬币,面值分别为v1,v2,v3...vn,每种硬币有无限多,给定非负整数s,可以选用多少个硬币,使得面值之和恰好为s?输出硬币数目的最小值和最大值,并且输出各自的选取方案(如果有多种方案,则输出硬币编号字典序较小的方案,输出每种选取方案的面值)。 分析:本质上市一个DAG上的路径问题,我们把每种面值看做一个点,表示还需凑足的面值,则初始状态为0,目标状态为原创 2017-03-18 21:17:47 · 807 阅读 · 0 评论 -
poj 2984Martian Mining(dp)
Martian MiningTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2611 Accepted: 1624DescriptionThe NASA Space Center, Houston, is less than 200 miles from San Antonio, Texas (the si原创 2017-02-14 10:30:08 · 358 阅读 · 0 评论 -
Get Many Persimmon Trees poj(动态规划 矩形面积一定时所圈中最大的树)
Get Many Persimmon TreesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4254 Accepted: 2778DescriptionSeiji Hayashi had been a professor of the Nisshink原创 2017-02-14 08:47:32 · 518 阅读 · 0 评论 -
Cheapest Palindrome poj 3280 (区间dp)
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9279 Accepted: 4478DescriptionKeeping track of all the cows can be a tricky task so F原创 2017-02-10 20:48:07 · 263 阅读 · 0 评论 -
The King’s Ups and Downs hdu 4489 (递推dp)
The King’s Ups and DownsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 562 Accepted Submission(s): 394Problem DescriptionThe原创 2017-02-10 17:32:35 · 442 阅读 · 0 评论 -
poj 1191棋盘分割(递归dp, 记忆化搜索)
棋盘分割Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14692 Accepted: 5248Description将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后原创 2017-02-10 09:25:22 · 369 阅读 · 0 评论 -
Attack on Titans(递推dp 条件限制)
Attack on TitansTime Limit: 2 Seconds Memory Limit: 65536 KBOver centuries ago, mankind faced a new enemy, the Titans. The difference of power between mankind and their newfound enemy was原创 2017-02-09 20:33:37 · 1086 阅读 · 5 评论 -
B. Working out (递推dp )
B. Working outtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer is coming! It's time for Iahub and Ia原创 2017-02-09 08:27:42 · 377 阅读 · 0 评论 -
poj 2151 Check the difficulty of problems(概率dp)
Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6653 Accepted: 2889DescriptionOrganizing a programming contest(竞赛) is no原创 2016-08-09 16:36:52 · 298 阅读 · 0 评论 -
poj 1159Palindrome(dp lcs变形)
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 60328 Accepted: 21010DescriptionA palindrome(回文) is asymmetrical(匀称的) string, that is, a strin原创 2016-08-17 15:58:42 · 333 阅读 · 0 评论 -
poj1260Pearls(dp)
PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8699 Accepted: 4351DescriptionIn Pearlania everybody is fond of pearls. One company, called The Ro原创 2016-08-16 21:35:26 · 1414 阅读 · 0 评论 -
hdu 2069Coin Change
Coin ChangeTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25654Accepted Submission(s): 8971Problem DescriptionSuppose there are 5 ...原创 2019-03-21 10:38:13 · 203 阅读 · 0 评论