有 n 个物体具有不同的重量。我们必须找到包装所有重量所需的最小盒子数量,其中每个盒子的最大重量为 K。盒子可以容纳任意数量的物体,但重量应小于或等于给定的重量 K。
所有权重均小于或等于 K。
例如,令 K= 13 且对象为 {2,3,4,5,6,7,8,9},则所需的最小框数为 4,即 {4,9}、{5,8}, {6,7}, {2,3}
我应该如何解决这个问题?
arrays algorithm
algorithm ×1
arrays ×1