動的計画法でドットゲームの変種を解こうとしています。
通常のドットゲームは、ドットのラインでプレイされます。各プレーヤーは、ラインのそれぞれの端で1つまたは2つのドットを取り、ドットがないままになっている人が勝ちます。
このバージョンのゲームでは、各ドットの値が異なります。各プレイヤーは交互にターンし、ラインの両端でいずれかのドットを取ります。動的計画法を使用して、最初のプレーヤーが勝つことが保証されている最大量を見つける方法を考え出したいです。
私はこれについて頭を抱えて、解決策の繰り返しを書き込もうとして問題を抱えています。どんな助けでもありがたいです、ありがとう!