摘要：
题意描述： 求解给定的两个序列的最长的子序列 算法分析： 用F[i][j]表示到 第一个序列i 第二个序列j的时候最长的子序列 代码实现： if(A[i]==B[j]) F[i][j]=F[i-1][j-1]+1; else F[i][j]=max(F[i-1][j],F[i][j-1]); F[n 阅读全文
摘要：
题目描述 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 分析 继续用动态规划的思路来解决 由于是连续的子序列，所以可以用F[n]保存到第n个数时的最大值，然后取其中的最大值就可以了 代码实现： int 阅读全文