动态规划
文章平均质量分 88
GODLINESS_
这个作者很懒,什么都没留下…
展开
-
poj 2250 Compromise (DP-LCS 记录路径)
CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6539 Accepted: 2929 Special JudgeDescriptionIn a few months the European Currency Union wi原创 2014-08-20 15:37:43 · 457 阅读 · 0 评论 -
poj 3356 AGTC(dp 求最短编辑距离)
AGTCTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10082 Accepted: 3890DescriptionLet x and y be two strings over some finite alphabet A. We would li原创 2014-08-20 20:43:53 · 454 阅读 · 0 评论 -
poj 1159 Palindrome ( dp 滚动数组 )
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 52945 Accepted: 18265DescriptionA palindrome is a symmetrical string, that is, a string read i原创 2014-08-21 10:24:41 · 487 阅读 · 0 评论 -
sgu 199 Beautiful People (DP-LIS O(nlogn)算法 输出所选元素)
199. Beautiful Peopletime limit per test: 0.25 sec.memory limit per test: 65536 KBinput: standardoutput: standardThe most prestigious sports club in one city has exactly N memb原创 2014-08-22 19:28:17 · 533 阅读 · 0 评论 -
CodeForces 414B Mashmokh and ACM (DP)
M - Mashmokh and ACMTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 414BDescriptionMashmokh's boss, Bimokh, didn't原创 2014-08-23 16:49:38 · 667 阅读 · 0 评论 -
POJ 2378.1655.3107 (树形DP 删点类树形DP)
Tree CuttingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3690 Accepted: 2193DescriptionAfter Farmer John realized that Bessie had installed a "tree-s原创 2014-08-26 10:42:09 · 495 阅读 · 0 评论