d********t
发帖数: 9628 | 1 那种skip负数的subarray的complexity是多少？ O(N)? |
A**u
发帖数: 2458 | 2 啥？
【在 d********t 的大作中提到】
: 那种skip负数的subarray的complexity是多少？ O(N)?
|
d********t
发帖数: 9628 | 3
三宝中两宝都有这题
【在 A**u 的大作中提到】
: 啥？
|
d********t
发帖数: 9628 | 4
Augu，你跟Andreas是不是一个人？
【在 A**u 的大作中提到】
: 啥？
|
A**u
发帖数: 2458 | 5 具体什么题目？
array里找 sub array 使得 sub sum最大的那个？
【在 d********t 的大作中提到】
:
: Augu，你跟Andreas是不是一个人？
|
d********t
发帖数: 9628 | 6 yep
【在 A**u 的大作中提到】
: 具体什么题目？
: array里找 sub array 使得 sub sum最大的那个？
|
A**u
发帖数: 2458 | 7 不是，像你一样，物理phd
【在 d********t 的大作中提到】
: yep
|
d********t
发帖数: 9628 | 8
唉，不过我除了我这一块其他方向基本不懂
【在 A**u 的大作中提到】
: 不是，像你一样，物理phd
|
A**u
发帖数: 2458 | 9 最好的算法是O(N)
【在 d********t 的大作中提到】
: yep
|
d********t
发帖数: 9628 | 10
嗯，奇怪的是绿皮书上没提算法的名字kadane
【在 A**u 的大作中提到】
: 最好的算法是O(N)
|
A**u
发帖数: 2458 | 11 学吧 天道酬勤
还有有机会的
【在 d********t 的大作中提到】
:
: 嗯，奇怪的是绿皮书上没提算法的名字kadane
|
