动态规划：最大子段和(循环实现)

动态规划

最大子段和(循环实现)

//最大字段和 
#include
#define N 6
using namespace std;
int data[N]={2,11,-4,13,-5,-2};
int dp[N];
int sum;

int max(int a,int b){
	return a>b?a:b; 
} 
//循环实现
int solvedp(){
    for(int i=0;isum) 
			sum=dp[i];
    }
    return sum;
}

void print(int a[]){
	for(int i=0;i