子串和
KB
- 描述
- 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。
简单的贪心算法,但是因为输入数据大
//acm44
public class Main {
static void main(String[] args) {
Main sumOfSubString = new Main();
sumOfSubString.solution();
solution() {
in = new Scanner(System.in);
in;
date;
getDateAndHandle(){
Math.max(date[i-1]+input,0);
}