POJ-3061【尺取算法】

目錄 題意 解題思路 代碼 參考思路: 傳送門 題意 連接:POJ-3061 給長度爲n的數組和一個整數m,求總和不小於m的連續子序列的最小長度 解題思路 過程大體分爲四步: 初始化左右端點,即先找到一個知足條件的序列。 在知足條件的基礎上不斷擴大右端點。 若是第二步沒法知足條件則終止,不然更新結果。 擴大左端點,而且回到第二步。 舉個例子: n = 10,m = 15 5 1 3 5 10 7
相關文章
相關標籤/搜索