一、理解了动态规划求解最大字段和

来，举个栗子说明一下（秋天马上要到了，想念糖炒栗子，好次）

假设一组数据 array = {-2,3,10,6,-20,8,10,20,-30,40,-50,2}

那么怎么求解最大字段和呢？

1、 假设前面的和 A1_Sum = array[0]

2、If A1_sum < 0  那么A1_sum = array[1]

      else if A1_sum > 0 那么A1_sum = A1_sum + array[1]

3、if  Max_sum < A1_sum  => Max_sum = A1_sum 

以此类推就OK啦！！

代码如下：

运行结果：

后续需要做个练习：（加深印象很重量，温故知新，朋友）

https://www.cnblogs.com/dongsheng/archive/2013/05/28/3104629.html

二、思考了3天的问题，终于近了一小步。

公司事情具体不描述

稍微讲下思路

1、将所有的结果都列出来。（递归方式）a1  a2 a3 a4 a5 ...... an

2、从小到大排序

3、两两相减（得出一组B）b1 b2 b3 b4 .....bn-1 (bn-1 = an - an-1)

4、那么a1 - a4 = b1 + b2 + b3 

以上就是大概的思路。接下来还有还有很多事情要做，加油！！！！！！！

三、晚上打了会羽毛球，舒坦。

---

莫失莫忘