> 例如,
> 13 9 5 7 8 6 14
>  首先，找第一个连续非递增区间+区间右的第一个点（不属于该区间，例如上例就是7），构成一个搜索区间。
>  例如上例
> 第一个连续非递增区间【13 9 5】
> 区间右的第一个点 7
> 搜索区间就是【13 9 5 7】
> 搜索区间内取和最小的两个相邻元素。
> 
>  找到： 5 7－－> 12，12不是丢在原来的位置。
>  而是将它插入当前搜索区间第一个比它小的元素的上一个位置。
>  就是
>  13 12 9 8 6 14
>  反复处理序列直到只有一个元素，接着上例，
>  搜索区间【13 12 9 8 6】＋【14】 ＝ 【13 12 9 8 6 14】  
>  找到 8 6 －－> 14
>  重新插入
>  14 13 12 9 14   
>  搜索区间【14 13 12 9】＋【14】 ＝ 【14 13 12 9 14】
>  找到 12 9 －－> 21
>   
>  21 14 13 14 
> 找到 14 13－－> 27
>  27 21 14
> 找到 21 14－－> 35
>  35 27
> 找到 35 27 --> 62
>  62
>  最优值 ＝ 62＋35＋27＋21＋14＋12
> 

• Re:Garcia-Wachs的combine()，这样理解。 (36) xiaolin 2009-10-12 17:53:40
  • Re:Garcia-Wachs的combine()，这样理解。 (12) 0803enjoy 2010-04-11 10:21:49
  • Re:Garcia-Wachs的combine()，这样理解。 (50) acm1234567890 2012-02-05 10:38:26