分治法
以下为 LeetCode 分治法 相关问题解法记录。
53. 最大子序和
问题分析:求连续子序列最大和。
方法一:模拟。
代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
|
方法二:动态规划。
代码:
1
|
|
方法三:分治法。
1
|
|
启发:连续子序列问题,分治法。
以下为 LeetCode 分治法 相关问题解法记录。
问题分析:求连续子序列最大和。
方法一:模拟。
代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
|
方法二:动态规划。
代码:
1
|
|
方法三:分治法。
1
|
|
启发:连续子序列问题,分治法。