东溪看水

题解

/ 注册

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

【每日一题】装货物

题目有件货物，第件重吨，另有个集装箱，每个集装箱可以装重量不超过吨的货物。货物不能分拆，请判断这个集装箱能否装下所有货物。解题思路先确定最重的货物重量，如果，因为货物不能分拆，所以这些集装箱不能装下这个货物。再比较和，如果，那么每个货物都可以单独放置...

dfs 每日一题回溯算法

2020-08-19

0 708