请问常用的算法在java里边怎么做？

Question

常用的算法在java里边怎么做？

Answer 1

（一） 问题描述给定由n个整数（可能为负整数）组成的序列a1，a2，a3，···，an，求该序列的子段和的最大值。当所有整数均为负整数是定义其最大子段和为0，一次定义，所求的最优质值为：max{0、max子段和}。（二） 算法描述动态规划法的基本思想：动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。算法设计：#include "stdafx.h"int MaxSum(int a[],int n,int &Start,int&End){intsum=0;int*b,t;b=newint[n+1];b[0]=0;for(inti=1;i<=n;i++){if(b[i-1]>0){b[i]=b[i-1]+a[i];}else {b[i]=a[i];t=i;}if(b[i]>sum){sum=b[i];Start=t;End=i;}}delete[]b;returnsum;}int main(int argc, char* argv[]){inta[7]={0,-2,11,-4,13,-5,-2},sum,Start,End,i;sum=MaxSum(a,6,Start,End);for(i=Start;i<=End;i++){printf("%d ",a[i]);}printf("\n%d\n",sum);getchar();getchar();return0;