动态规划
hefa
这个作者很懒,什么都没留下…
展开
-
poj1221简单的动态规划
UNIMODAL PALINDROMIC DECOMPOSITIONS Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4503 Accepted: 2211 Description A sequence of positive integers is Pali原创 2013-06-12 20:12:40 · 646 阅读 · 0 评论 -
亲亲串(dp)
亲亲串 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 如果有一个字符串,它的前半段等于它后半段,例如 abcabc,我们就叫这种字符串为“亲亲串”。 现在给你一个字符串(仅有大小写字母组成),可以在任意的位置添加任意个字符,使这个字符串成为一个“亲亲串”,最少需要添加多少个字符? 输入第一行是一个整数N(0 接下来有N行,每行有一个字符串,原创 2013-07-20 12:33:22 · 604 阅读 · 0 评论 -
poj 1159 Palindrome
Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 47427 Accepted: 16253 Description A palindrome is a symmetrical string, that is, a string read i原创 2013-07-21 09:14:13 · 389 阅读 · 0 评论 -
poj 3280 Cheapest Palindrome(不简单)
Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4539 Accepted: 2209 Description Keeping track of all the cows can be a tricky task so原创 2013-07-21 19:27:01 · 454 阅读 · 0 评论