戻すDPーARC028D 注文の多い高橋商店(後編)

この記事ではAtCoderというサイトの問題を参考に、「戻す動的計画法(DP)」について解説する。 問題:ARC028 D - 注文の多い高橋商店 https://arc028.contest.atcoder.jp/tasks/arc028_4 この問題では、「同種のものを区別せずにM個選ぶ組み合わせ」と「戻すDP」についての考察が必要となる。「同種のものを区別せずにM個選ぶ組み合わせ」の解説は前回 https://ushitora.net/archives/1073 で行ったので、この記事を読む前に参照してほしい。そして、ここでは「戻すDP」について考えよう。これに該当する問題文は、以下の部分である。 いや、これは少し簡単過ぎるので、ちょっとした注文も追加しよう。整数...
2019年5月6日0 DownloadsDownload