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