wei_xiaohui的专栏

这两道题目均是求最长公共子序列，只是36题说得更明白些，37题的思路：求原字符串和其逆序的最长公共子序列。 利用动态规划求最长公共子序列，状态转移方程为： if(str1[i]==str2[i]) then f[m][n]=f[m-1][n-1]+1 else f[m][n]=max{f[m-1][n],f[m][n-1]} f[m][n]表示的意思是str1数组的前m个元素与str2数组

这两个题目实际上应该就算是一道题，都可以应用动态规划来进行，并且NYOJ16在本质上就是NYOJ17题，即求最长单调递增子序列，其状态转移方程为f[m]=max{f[k]}+1,其中k=0,1,2,...,m-1，并且arr[m]>arr[k](arr是所给的已知数组). 在此请教高手帮忙看一下，我的NYOJ16题目在哪出错了，为什么一直WA呢，在此谢过了。 NYOJ16代码 #includ

每一道题目，只要你愿意耐心的去发现它的思路，你会发现其中其乐无穷。 题目非常简单，就是求一个子矩阵使得其各项的和最大。 在这里我们先回想一下求一个数组的最大连续字串和,假定一整形数列{a1,a2,a3,...,an},找出连续的非空子串{ax,ax+1,ax+2,...,ax+y},使得该子序列的的和最大。思路：假设F[m]表示以第m个数结尾的最大连续字串和，则F[m]=max{F[m-1],