單調隊列優化多重揹包

參考博客：傳送門 優化 單調隊列優化的多重揹包時間複雜度是0(N*V)spa 對單調隊列不是很瞭解的能夠看下個人這篇博客：傳送門.net 想必你們對多重揹包的鬆弛：dp[i][j] = max(dp[i-1][j],dp[i-1][j-k*c[i]]+k*v[i])3d 已經很熟悉了，這裏就很少講了。code 如何在O(1)時間內求出dp[i][j]呢？blog 先看一個例子：取m[i] = 2,

>>阅读原文<<