「近似解法」の記事一覧

2025年2月24日

【貪欲法はどれくらい精度が高いの？】ナップサック問題を貪欲法で解いたら最適解とどれくらいギャップがあるのかを実験してみた