一. 装箱问题:将 物品装入(不能分割)容积相等的若干个箱子。假定第 件物品装入箱子所占的容积是 ,箱子的容积都是1。确定装箱方法,使所用的箱子个数尽量少。
1. 试给出一个贪心算法(说明方法,不必写伪代码),并说明算法的时间复杂度;
2. 已知 ,按照你给出的算法描述装箱过程。
3. 你给出的贪心算法能够获得装箱问题的最优解吗?简单说明理由。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题