従うべきルールは 1 つだけです。各グループの合計は、その右側のグループ以上でなければなりません。
私の推測では、パーティショニングのすべてのオプションが存在するツリーを構築してから、再帰的なバックトラックを構築することです。
たとえば、配列 14 13 2 11
結果: 3. 3 つのグループ ({14}、{13}、{2、11})
私の推測は正しいと思いますか？そうでない場合、問題に対する他の解決策はありますか？
従うべきルールは 1 つだけです。各グループの合計は、その右側のグループ以上でなければなりません。
私の推測では、パーティショニングのすべてのオプションが存在するツリーを構築してから、再帰的なバックトラックを構築することです。
たとえば、配列 14 13 2 11
結果: 3. 3 つのグループ ({14}、{13}、{2、11})
私の推測は正しいと思いますか？そうでない場合、問題に対する他の解決策はありますか？