摘要: 题目链接 点我跳转 题目大意 给出 \(n\) 个物品,第 \(i\) 个物品体积为 \(w_i\),现把其分成若干组,要求每组总体积 \(<=W\),问最小分组。\((n<=18)\) 解题思路 \(dp[i]\) 表示当前状态为 \(i\) 的最少分组数 \(sum[i]\) 表示把当前状态的所 阅读全文
posted @ 2020-12-22 23:16 GsjzTle 阅读(105) 评论(0) 推荐(0) 编辑