动态规划(1)

设计思路:

1.输入数组b;

2.用sum表示最大子数组和;

3.初始化c,sum值为啊b[0];

4.进行循环,若c<0;则c=b[0],否则c=c+b[i];

5.若sum<c;则sum=c;

posted @ 2016-05-26 11:44  dkjjjj  阅读(95)  评论(0编辑  收藏  举报