与えられた n 個の正の整数のマルチセットを 17 の部分に分割し、部分の最大合計が最小になるようにします。
n と M の時間多項式に関する上記の質問のアルゴリズムが必要です。ここで、M はマルチセットの最大要素です。私はDPを試しましたが、これを効率的に解決できるDPアルゴリズムがあるかどうか知りたいです
与えられた n 個の正の整数のマルチセットを 17 の部分に分割し、部分の最大合計が最小になるようにします。
n と M の時間多項式に関する上記の質問のアルゴリズムが必要です。ここで、M はマルチセットの最大要素です。私はDPを試しましたが、これを効率的に解決できるDPアルゴリズムがあるかどうか知りたいです