单调队列优化多重背包

参考博客：传送门 优化 单调队列优化的多重背包时间复杂度是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,

>>阅读原文<<