DP を使用して問題の最適な解決策を得ることができました。私が直面している問題は、解決策を再構築したい場合、最適な解決策を得る方法が1つしかないことです。最適な結果につながる可能性のあるすべての方法/選択を後戻りできるような方法はありますか??
たとえば、スキル {1, 2, 2, 1} を持つプレーヤー a、b、c、d からチームを選択する場合、最適なチーム スキル数は 3 であり、これを達成するための 1 つの可能な方法を次のように得ることができます。 {{あいうえお}}。私が探しているのは、チームのスキル数を 3 として公平にチームを分割できるすべての方法、つまり {{a, c}, {b, d}} と {{a, b}、{c、d}}