weixin_51797050的博客

import java.util.*;public class Main { class Student implements Comparable<Student>{ private int a,b; public Student(int a, int b) { super(); this.a = a; this.b = b; } @Override public int compareTo(Student o) { return Integ.

试题 算法提高 最大区间和提交此题 评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定n个数A1,A2,A3……An，求两个数l,r满足l<=r并最大化Al+A(l+1)+……Ar，输出这个最大值输入格式第一行一个数n，接下来一行有n个用空格隔开的数，第i个数表示Ai输出格式输出仅一行，即最大区间和样例输入4-1 -2 -3 4样例输出4数据规模和约定每个数绝对值不超过2^30;　　n<=1000000public class Mai

解题思路： ****以二维数组的方式遍历两个字符串，行和列要加一，方便计算， 当遍历的两个字符相同时，就代表他两个字符串中都有这个字符， 就让这个位置等于左上角的数字加一,dp[i][j] = dp[i-1][j-1] + 1;**** **当两个字符不相等时，让他等于之前记录的公共串，此位置等于， 上面和左边两个数中大的那