とても典型的で教育的な「燃やす埋める」の練習問題! 問題へのリンク 問題概要 枚のカード があり、カード を使用するには だけコストがかかる。 一方、いくつかのカードを使用した場合、次の 種類のボーナス があり、ボーナス をクリアすると だけスコアを獲得できる。 ボーナス のクリア条件:カード をすべて使用すること 獲得スコアから消費コストを引いた値の最大値を求めよ。 制約 考えたこと:「燃やす埋める」とは 典型的な「燃やす埋める」の問題ですね。「燃やす埋める」とその一般化については、次の記事に詳しく書きました。 drken1215.hatenablog.com まず「燃やす埋める」でできるこ…