Z_L_G

题解

总结(8) 训练赛(3)

/ 注册

全部文章 / 题解（共1篇）

算法入门-多重背包

题意种物品，每种物品有个，体积，价值，背包体积，求最大价值思路可以把每个物品直接放次，转化为01背包，大数据会TLE 打包-二进制优化：显然，每个数n可以拆成所有不大于它的二进制次方组合+剩余部分，如此便可表示从0~n，所以对每个进行拆分，从1开始，不断拆分，直到拆不出...

dp 多重背包

2025-05-01

0 18