素朴に再帰で書いてみました。個のときは、それを取れば勝ちですし、そうでなければ、相手の次の手が(自分にとって)必勝になればよい。そのようにプログラミングします。40個の場合で、30秒近くかかっています。実際にやってみました。50分ほどかかりました)。次に、一旦結果を「メモ」する方法で求めてみます。これをすると、余計な探索が不要になり、高速化が期待できます。0.1秒以下で求められました。大幅に高速化されています。メモしておいた数値がここで使われます。求めてみるとわかります。割ったあまりだけ石を取ればよろしい。(21)月別アーカイブ参加グループRubyはてなブログをはじめよう!obelisk2さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。