摘要： 子串和描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1 3 int main() 4 { 5 int n,m,i,max,sum; 6 scanf("%d",&n); 7 while(n--) 8 ... 阅读全文

摘要： The Triangle描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)题目大意：求从顶走到底，路径上元素之和最大为多少。经过一个元素，只能向它左下和右下临近的两个元素走。AC代码： #include#include#include#includeusing namespa... 阅读全文

摘要： 单调递增最长子序列描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#include#include#includeusing namespace std;int dp[10005];int main(){ int n; sca... 阅读全文