たのしい工学

プログラミングを学んで、モノをつくりたいひと、効率的に仕事をしたい人のための硬派なブログになりました

「 貪欲法 」 一覧

code

[ナップサック問題 解説] 貪欲法による分数ナップサック問題

ナップサック問題はNP困難な組み合わせ最適化問題として知られているので、今回は品 …

algorithm flowchart

[貪欲法 考え方] 部分問題の最適化を繰り返して大きな問題を解く

プログラムはとある現実の問題を解くために書くものです。問題に対して適切なプログラ …