蓝桥杯算法训练VIP-装箱问题-题解(Python代码) 类背包问题，加动态规划，剪枝优化。```pythondefmain():v,n=int(input()),int(input())cv=[0]+[int(input())for_inrange(n)]#存重量dp=[vfor_inrange(v+1)]#动态存每个体积对应最小体积foriinrange 题解列表 2020年03月29日 0 点赞 0 评论 1566 浏览 评分：9.9
蓝桥杯算法训练VIP-装箱问题-题解（Python代码）01背包 ```pythonv,n=int(input().strip()),int(input().strip())k=[int(input().strip())for_inrange(n)]#放入体积dp=[-1for_inrange(v+1)]#dp[i]表示放入体积能否为i， 题解列表 2020年11月02日 0 点赞 0 评论 1006 浏览 评分：0.0
