M_GSir的博客

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5904题意：求最长连续递增公共子序列题解：代码：#include#include#include#include#include#include#define N 100050using namespace std;int v_a[N]; //记录第一个数字数组int v

关于字符串子序列的一些总结：http://www.cnblogs.com/zhangchaoyang/articles/2012070.html                                                 http://www.cnblogs.com/ziyi--caolu/p/3235229.html字符串编辑距离的意思就是给你两个串s1,s2，可以增

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5791题目解释：求公共子序列，给你连个串，可以不连续取，但必须按照顺序取子序列思路：类似于求最大公共子序列，如果a[i]=b[j],dp[i][j]=dp[i-1][i]+dp[i][j-1]+dp[i-1][j-1]-2dp[i-1][j-1]+1+dp[i-1][j-1] 即考虑

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5748题意：就是求以各个数字为结尾的最长递增序列（包括本身），输出每个数字为结尾的最长递增序列的长度方法：M[i]表示序列长度为i的结尾最小的值，d[i]保存已第i为结尾的最长递增序列的长度，从第一个数开始往后判断，每次维护时先判断是否大于当前最长递增子序列的末尾值，若大于则扩充M的长度len，

问题描述：就是求两个数字数组的最长递增公共子序列，o(n*n)的复杂度,结合题目解释题目：http://acm.hdu.edu.cn/showproblem.php?pid=1423题意：给两个数字数组，求其最长的递增公共子序列的长度解释：dp[i][j]是基于dp[i-1][j],就是基于上一个数字的遍历结果的基础进行遍历，解释在代码中，ans的作用是保存1-j的上一行的最长递增