![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
请叫我美文
软件工程师
展开
-
poj 3390 Print Words in Lines
大意:给你一个text,要把单词一行一行排起来,每一行最多不能超过m个字符(包括空格),假设一行的长度为len,那么要求使所有(m-len)*(m-len)的和最小。其中dp[i]表示的是要把前i个词放好的最小值,对于每一个dp[i],向前找单词继续放进去,直到放不下为止原创 2011-08-20 17:26:19 · 709 阅读 · 0 评论 -
poj 2033 : Alphacode(DP)
这道题的题意大概是这样的:给出一个字符串,如果将字母表中的26个字母依次映射成数字1-26,这样便形成一个密码。学过密码学就知道,这是一个简单的替代密码不过似乎并不是那么好用,虽然加密的确很方便,可是解密就麻烦了,因为存在很多种解密的方法,所以本题就是要你求出一串数字究竟有多少种原创 2011-08-23 16:45:31 · 701 阅读 · 0 评论 -
poj 1958 : Strange Towers of Hanoi(DP)
题意:四个pole的汉诺塔,求所要移动的步数。 思路:很明显的Dp,用递归去做。也可以打表,很邪恶。 han4(1)=1; han4(n)=min(2*han4(i)+han3(n-i)) (0 han3(n)=2原创 2011-08-23 20:33:49 · 704 阅读 · 0 评论