解决多重背包主要有朴素版,二进制拆分优化版和单调队列优化版,时间复杂度分别为o(n^3),o(n^2*logn)和o(n*v)
下面是对应的三个模板的链接:
朴素版:https://blog.csdn.net/Mr_Kingk/article/details/104092930
二进制拆分优化版:https://blog.csdn.net/Mr_Kingk/article/details/104092977
单调队列优化版:https://blog.csdn.net/Mr_Kingk/article/details/104108356