Imperfect girl的博客

时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知

题目大意是，给你一个数字序列，求其子串的最大和，注意是子串，子串是连续的字符给两个代码理解，异曲同工动规方程 dp[i]=(dp[i-1]+a[i]>a[i])?dp[i-1]+a[i]:a[i]; 其实就等价于(dp[i-1]>0)?dp[i-1]+a[i]:a[i]; dp[i]即前i个数字的子串最大和 上代码#include <iostream> #include <string.h