「ナップサック問題」を解くために一般的に用いられるアルゴリズムの手法はどれか。

荷物の選び方の状態をテーブルに記録しながら最適解を求めるDPが一般的である。