这个怎么弄？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

这个怎么弄？

这个怎么弄？# JobHunting - 待字闺中

s*x2011-06-13 07:06

1 楼

Given an array A of integers, find the maximum of j-i subjected to the
constraint of A[i] < A[j].
以前讨论过，忘了 mark 了，ihas1337code 上好像还没整理完。
多谢

r*y2011-06-13 07:06

2 楼

max sum of the subarray

【在 s**x 的大作中提到】

: Given an array A of integers, find the maximum of j-i subjected to the
: constraint of A[i] < A[j].
: 以前讨论过，忘了 mark 了，ihas1337code 上好像还没整理完。
: 多谢

s*x2011-06-13 07:06

3 楼

how? I do not see how they related.

【在 r*******y 的大作中提到】

: max sum of the subarray

i*e2011-06-13 07:06

4 楼

http://www.mitbbs.com/article_t/JobHunting/31875095.html

【在 s**x 的大作中提到】

: Given an array A of integers, find the maximum of j-i subjected to the
: constraint of A[i] < A[j].
: 以前讨论过，忘了 mark 了，ihas1337code 上好像还没整理完。
: 多谢

r*y2011-06-13 07:06

5 楼

for example, a1, a2 , a3, a4, a5, then what is a5 - a1 ?
a5 - a1 = (a2 - a1) + (a3 - a2) + (a4 - a3) + (a5 - a4)
it is just a sum of an array

【在 s**x 的大作中提到】

: how? I do not see how they related.

h*i2011-06-13 07:06

6 楼

darksteel算法第二部分的while loop不需要吧，stack最上面的肯定大于或等于数组的
最后一个值，否则的话，他也应该是加入stack了，直接减n - 1 - stack.top就行了，
然后j = stack.top -1，后面也是，直接减就行了。

【在 i**********e 的大作中提到】

: http://www.mitbbs.com/article_t/JobHunting/31875095.html