HDU 1003 Max Sum 最大字段和

• 序列的最大字段和问题，动态规划，可用拖累思想去求解，如果上一次的子段和+当前遍历到的这个元素数值<当前遍历到的这个元素数值（其实也就是上次的sum<0），那么你上一次的子段和就拖累了当前元素，就应把sum新设为当前元素值，让当前元素去重新开始。若>，则帮助了当前元素，就把当前元素并到上次sum中继续前进。

• PE了，注意输出格式

accode:

#include <stdio.h>
#include <iostream>
using namespace std;
typedef long long ll;

int