読者です 読者をやめる 読者になる 読者になる

動的計画法の問題とかまとめ

動的計画法の問題集

典型問題

  1. フィボナッチ数

  2. 部分和問題

  3. 最長共通部分列問題

  4. 最長増加部分列問題

  5. 硬貨両替問題

  6. ナップサック問題

  7. 編集距離

  8. 巡回セールスマン問題

  9. 面積

SPOJ

TopCoder

HackerRank

yukicoder

記事

サイト別DPタグでの絞り込み