- (Swift基础)day01_(03)Swift中的常量&变量_
- (Swift基础)day01_(04)Swift中的数据类型_2
- (Swift基础)day01_(08)Swift中的数组_201
- (Swift基础)day01_(05)Swift中的逻辑分支_2
- (Swift基础)day01_(06)Swift中的循环介绍_2
- (Swift基础)day01_(07)Swift中的字符串介绍_
- (Swift基础)day01_(02)Swift的初体验_201
- (Swift基础)day01_(01)Swift的介绍_2018
- (Swift基础)day01_(11)Swift中的可选类型_2
- (Swift基础)day01_(12)Swift中的函数_201
一、理解了动态规划求解最大字段和
来，举个栗子说明一下（秋天马上要到了，想念糖炒栗子，好次）
假设一组数据 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
以上就是大概的思路。接下来还有还有很多事情要做，加油！！！！！！！
网友评论