注文の多い高橋商店(後編)この記事ではAtCoderというサイトの問題を参考に、「戻す動的計画法(DP)」について解説する。この問題では、「同種のものを区別せずにM個選ぶ組み合わせ」と「戻すDP」についての考察が必要となる。行ったので、この記事を読む前に参照してほしい。ここでは「戻すDP」について考えよう。これに該当する問題文は、以下の部分である。いや、これは少し簡単過ぎるので、ちょっとした注文も追加しよう。サイトに貼り付けてください。class="wp-embedded-content"></iframe>埋め込むにはこのコードをコピーしてサイトに貼り付けてください。