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