尺取

何爲尺取算法呢?我覺得成爲毛毛蟲算法更爲貼切,因爲這個算法操作對象是一個序列,算法過程好像一個毛毛蟲有伸縮也有前進,就好比這樣: 。。。。。。額,妹子已經給我們很好的演示了這個算法的過程了。 下面以一個題目爲例來演示一下: Poj3061 給長度爲n的數組和一個整數m,求總和不小於m的連續子序列的最小長度 輸入 n = 10,m = 15 5 1 3 5 10 7 4 9 2 8 輸出 2 過程大
相關文章
相關標籤/搜索