Re:But further observation reveals that only those indices in the set I = { l, k } ∪ { i : l < i < k ∧ opti > max i < j ≤ k { aj } } are worth considering.
Posted by Thank_you
at 2007-12-28 19:03:10
on Problem 3017
In Reply To:Re:But further observation reveals that only those indices in the set I = { l, k } ∪ { i : l < i < k ∧ opti > max i < j ≤ k { aj } } are worth considering.
Posted by:frkstyc
at 2007-12-28 18:08:15
谢谢st大哥的解释
但是报告里面是说opti > max i < j ≤ k { aj }吧,
这句话的意思应该不是看原本数组中的数值大小的比较吧。
> 譬如a_l到a_k这一段是
> (l k)
> 5 4 3 2 1 3 2 1 2 1 0
> ^ ^ ^ ^ ^ ^
> 标了^的都是要的,譬如说那个4,以为后面都是0,1,2,3比4小,所以就要了
>
Followed by:
Post your reply here:
|