![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp 1
AC前的蛋碎
........
展开
-
51nod 编辑距离 (DP)
给定两个字符串S和T,对于T我们允许三种操作:(1) 在任意位置添加任意字符(2) 删除存在的任意字符(3) 修改任意字符 问最少操作多少次可以把字符串T变成S? 例如: S= “ABCF” T = “DBFG”那么我们可以(1) 把D改为A(2) 删掉G(3) 加入C所以答案是3。输入原创 2016-08-15 19:56:00 · 268 阅读 · 0 评论 -
51nod 最长单增子序列(LIS)
输入第1行:1个数N,N为序列的长度(2 <= N <= 50000)第2 - N + 1行:每行1个数,对应序列的元素(-10^9 输出输出最长递增子序列的长度。输入示例8516824510输出示例5#include #include #i原创 2016-08-17 10:56:24 · 367 阅读 · 0 评论 -
Monkey and Banana
Monkey and BananaTime Limit: 2 Seconds Memory Limit: 65536 KBA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a buildin原创 2016-08-09 17:53:07 · 309 阅读 · 0 评论 -
HDU 1231 最大连续子序列 &&HDU 1003Max Sum (区间dp问题)
HDU 1231 最大连续子序列 &&HDU 1003Max Sum (区间dp问题)阅读:134 时间:2015-11-21 16:30分享:C - 最大连续子序列 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status P原创 2016-08-09 18:00:59 · 282 阅读 · 0 评论 -
HDU-1003 Max Sum
A - Max Sum Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1003 Description Given a sequence a[1],a[2],a[3]……a[n], your job is to calc原创 2016-08-09 18:03:31 · 222 阅读 · 0 评论 -
51nod (dp)
输入第1行:字符串A第2行:字符串B(A,B的长度 输出输出最长的子序列,如果有多个,随意输出1个。输入示例abcicbaabdkscab输出示例abca这一题是51nod教程上面的题。 在lcs里面更多的是求最长公共子序列的长度。这里是要求输出最长公共子序列。 我们知道长度是一定转载 2016-08-12 19:49:49 · 256 阅读 · 0 评论