m0_58769191的博客

原创 蓝桥杯 背包问题（暴力解法，遍历所有情况找出最符合要求的情况）

(1)分析法：基本思路：第一步会将集合所有的集合进行划分。动态规划的重要依据：从最后一步进行划分。考虑前i个物品，总体积不超过j的选法所有集合。最后一步考虑的应为//2、不选取第i个物品的情况！！！！两种情况中选取出价值最大的方案。