动态规划

Posted 2021-02-28 aichangetheworld

思路：先从最短、最小的考虑。

　　　求一个比较麻烦的或者说规模较大的问题的最优解，先将这个大规模的问题划分成多个小问题，所以说要从最小问题考虑当前需要的问题，比如说收益、步数等。然后将那些大规模的问题可以变成小规模的加上其他规模的问题，再逐渐分解。

　　　再将上面这段话换种表达方式。为了求解规模为n 的原问题，我们先求解形式完全一样，但规模更小的子问题。

 问题：求解最大连续子序列和问题

问题描述：给定一个有n个整数的序列，要求求出其中最大连续子序列的和。

问题求解：

 

 

 

 

 

 

 

 算法分析：maxSubSum() 的时间复杂度为O(n)。