Description: Travel knapsack problem, the use of approximation algorithms BF, CF algorithms. Title: The size of the i-th object Si, box size c (maxSi <c). 现在有n个物体和m个箱子。请问,我们最少需要多少个箱子来储存这些物体?
要求:
输入 文件名
输出:最少箱子数量
文件名对应的文件内容是
第一行 物体数量n 箱子尺寸C
第二行 用空格分隔的i个物体的大小
其中的数字都是整数,物体和箱子均不能分隔
To Search:
File list (Check if you may need any files):
Bin_BF.cpp
Bin_CF.cpp