摘要：现在有个问题：已知N个箱子以及每个箱子重量，船只最大承载量是W，如何在T次运送之内运完箱子（不考虑空间因素，只要重量没超过都能放得下） 思路：要保证在T次之内送完箱子，换句话说就要要每次运送的货物的总重量达到或者最接近船只最大承载量（当然前提要保证最大承载量W大于（箱子总重量/T次）） 方法1：穷举 阅读全文