我在我的教材中遇到了这个问题:
给定一个n个项目的组,每个项目都有一个不同的价值V(i),最佳方法是将项目分成3个组,使具有最高价值的组最小化?给出此最大组的值。
我知道如何解决这个问题的两堆变体:只需要在问题上向后运行背包算法。但是,我对如何解决这个问题感到非常困惑。能否有人给我任何指针?
答案:基本与0-1背包相同,尽管是2D。
我知道如何解决这个问题的两堆变体:只需要在问题上向后运行背包算法。但是,我对如何解决这个问题感到非常困惑。能否有人给我任何指针?
答案:基本与0-1背包相同,尽管是2D。