まず最初に、このサイトでいくつかの解決策を見てきましたが、私はダイナミックなプログラミング方法でそれをしたいので、私の質問にマッチしない。n個の整数の配列をM個の連続したサブシーケンスに分割して、パーティションの最大値が最小になるようにします。
私はすべてを試しましたが、本当に失われました。整数の連続をM連続サブシーケンスに分割して、パーティションの最大値が最大になるようにする必要があります。
例:{4,8,7,10,40,15,30,2,1,20}およびM = 4 アルゴリズムは{4,8,7,10} {40} { 15,30} {2,1,20}です。今では最大合計が15 + 30 = 45です。このサイトでは動作しなかった投稿を見ました。すべての助けてくれてありがとう!
であるが、負の数はありますか? –
正の数のみ –