はじめに 先日以下の記事を利用してナップサックDPの勉強をしていました この記事はそのとき学んだ問題の種類・相違点についてまとめた内容となります qiita.com ナップサックDPとは 一定の条件に従ってVを選んだときの最大・最小を選ぶような問題たちのこと…