君子不器

/* 解题思路 1.找子问题 求以ak(k=1,2,3,,,,n)为终点的最长上升子序列的长度。 一个上升子序列中最右边的那个数，称为子序列的终点。 虽然这个子问题和原问题形式上并不完全一样，但是只要这 n个子问题都解决了，那么这n个子问题的解中，最大的那个就是整个问题的解。 2.确定状态 子问题只和一个变量--数字的位置相关。因此序列中数的位置k就是状态， 而状态k对应的值，就是以ak做...

/* 最长公共子序列 输入两个串s1，s2 设maxlen(i,j)表示： s1的左边i个字符形成的子串，与s2左边的j个字符形成的 子串的最长的最长公共子序列的长度(i,j从o开始算) maxlen(i,j)就是本题的状态 假定len1=strlen(s1),len2=strlen(s2) 那么题目就是要求maxlen(len1,len2) 显然 maxlen(n,0)=0...