amifed

题解

/ 注册

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

[装货物](https://ac.nowcoder.com/acm/problem/200532)

装货物根据数据量使用DFS暴力搜索。对每个货物，我们可以进行两种操作：将其放入一个已有货物的箱子里（如果能放下）；放入一个空箱子里；剪枝优化：对货物递减排序，先放大的货物可以减少操作一的次数；参考代码 #include <algorithm> #include &l...

2021-01-01

0 574