程序基本算法习题解析 给定由n个整数(可能为负数)组成的序列a1,a2,...,an,求该序列的字段和的最大值。
这是动态规划法中的一道题,感觉很复杂,但是稍后看到程序会惊讶于它的简洁。先附上代码://Chapter8_4.cpp:Definestheentrypointfortheapplication.//给定由n个整数(可能为负数)组成的序列a1,a2,...,an,求该序列的字段和的最大值。//当所有整数均为负整数时定义其最大字段和为0。#include"stdafx.h"#includeusingn