2019-10-21から1日間の記事一覧
最近、蟻本と呼ばれる本を使って競技プログラミングの勉強をしています。 動的計画法でナップサック問題を解く部分で、最適値ではなく最適解(選ぶ品物の番号)を求めるコードが書かれていなかったので、少し調べてみました。 各品物が使われるかどうかを、作…
最近、蟻本と呼ばれる本を使って競技プログラミングの勉強をしています。 動的計画法でナップサック問題を解く部分で、最適値ではなく最適解(選ぶ品物の番号)を求めるコードが書かれていなかったので、少し調べてみました。 各品物が使われるかどうかを、作…