- 博客(1)
- 收藏
- 关注
原创 求数组中最大子数和的一种简单方法(非枚举)
考虑数组的第一个元素a[0],以及最大的一段数组的一段数组(a[i]...a[j])有:1. 当0=i=j时,a[0]就是最大的一段2.当0=i3.当0由此类推,可以将一个大问题(n个元素数组)转化为一个小问题(n-1个元素)假设知道a[1]...a[n-1]中最大的一段数组之和为all[1],包含a[1]的最大一段数组为start[1]由此可见,问题的解all
2017-09-12 14:20:31 243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人