動態規劃的單調隊列優化（含多重揹包）

什麼是單調隊列 單調隊列就是元素單調的隊列，譬如一個隊列中的元素爲1，2，3，4，5，6，單調遞增，這就是一個單調隊列。我們先看一道單調隊列的模板題：poj2823/洛谷P1886 怎麼維護單調隊列呢？譬如維護一個單調遞增的隊列，就是要進入一個元素的時候，把隊尾小於它的元素通通出隊便可。而在例題中，咱們還要記錄每一個元素在原來數組中的下標以肯定是否可用，若是已經出了當前窗口，則出隊。 代碼：php

>>阅读原文<<