例如,
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()，这样理解。 (56) dedezhuzhu 2009-04-17 23:42:23
• Re:Garcia-Wachs的combine()，这样理解。 (584) xiaolin 2009-10-12 17:52:59
  • 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
• Re:Garcia-Wachs的combine()，这样理解。 (111) ipip2005 2010-03-16 12:12:16
• Re:Garcia-Wachs的combine()，这样理解。 (69) ipip2005 2010-03-16 15:08:18
  • Re:Garcia-Wachs的combine()，这样理解。 (190) were 2012-04-08 18:32:40