![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM 动态规划
青山绿水之辈
奋斗青春年华
展开
-
hdu1231(最大连续子序列)
Problem Description给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj },其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 为20。 在今年的数据结构考卷中,要求编写程序得到最大和,现在增加一个要求,即还需原创 2013-06-02 17:00:09 · 906 阅读 · 0 评论 -
求最长公共子序列(不连续)求相似度
转移方程:if(s1[i]==s2[j])c[i][j]=c[i-1][j-1]+1; else c[i][j]=max(c[i-1][j],c[i][j-1]);#include#includeint main(){ int c[100][100]; char str1[100],str2[100]; while(scanf("%s %s",str1,str2)原创 2013-11-15 21:58:38 · 1143 阅读 · 0 评论 -
平方数(每一个数都可以用几个平方数组成)
费马四平方数猜想指出,任意自然数都可以分解成不超过四个完全平方数的和。例如:144 = 122 ,14 = 12 + 22 + 32。现在给出自然数N(N ≤ 60000),_gXX希望知道N最少可以分解成多少个完全平方数。Input输入文件包含多组数据。第一行,一个整数T(T ≤ 10000),表示数据的组数。第原创 2013-12-10 16:49:45 · 4531 阅读 · 0 评论 -
湘大OJ1179Bird's Breakfast(dp)
题目描述又是美好的一天,小鸟Jelly早早地起床,将要出门觅食。谁说没有天上掉馅饼的事,当Jelly出门时,惊奇地发现自己面前,N条悲催的小虫整齐地排成一排等待着Jelly享用。Jelly将这些虫标上序号1..N,当然,Jelly的警惕性还是很高的,他认为选择任意两条相邻的小虫i和i+1是危险的,但一条小虫都不吃显然是不现实的(p.s.因为会挨一天的饿…),吃多吃少无所谓。所以请你告诉Jell原创 2014-05-23 16:53:56 · 1203 阅读 · 0 评论 -
TZOJ 1072: 编辑距离(动态规划)
1072: 编辑距离 时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte总提交: 917 测试通过:275 描述假设字符串的基本操作仅为:删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。 下面我们定义两个字符原创 2014-08-26 00:05:01 · 1769 阅读 · 0 评论