「 貪欲法 」 一覧
-
-
[ナップサック問題 解説] 貪欲法による分数ナップサック問題
2021/03/11 コンピュータサイエンス, アルゴリズム 競プロ, 貪欲法, アルゴリズム
ナップサック問題はNP困難な組み合わせ最適化問題として知られているので、今回は品 …
-
-
[貪欲法 考え方] 部分問題の最適化を繰り返して大きな問題を解く
2021/03/09 コンピュータサイエンス, アルゴリズム 貪欲法
プログラムはとある現実の問題を解くために書くものです。問題に対して適切なプログラ …