AcWing 5. 多重背包问题 II【背包问题】【动态规划】【二进制优化】

AcWing 5. 多重背包问题 II
一、题目链接二、题目分析（一）算法标签（二）解题思路
三、AC代码四、其它题解

一、题目链接
AcWing 5. 多重背包问题 II

二、题目分析
（一）算法标签
背包问题 DP
（二）解题思路
首先

N

=

N

l

o

g

s

N=Nlogs

N=Nlogs，然后对每一种物品从1,2,4…开始分

AcWing 5. 多重背包问题 II【背包问题】【动态规划】【二进制优化】最先出现在Python成神之路。