特集１　見て覚える！使って極める！アルゴリズム〜４つのアルゴリズムで　ナップサック問題を解き比べる
日経ソフトウェア　第226号　2015.11.1

この記事の情報
掲載誌	日経ソフトウェア　第226号（2015.11.1）
ページ数	13ページ　（全9831字）
形式	PDFファイル形式　（5285kb）
雑誌掲載位置	16〜28ページ目

　アルゴリズムは、いくら文章で説明されても、なかなか仕組みを理解できないものです。そこでＰａｒｔ２では、具体的なプログラムを使ってアルゴリズムを説明していきます。処理の流れやデータの値の変化を表示するコードをプログラムの中に挿入し、アルゴリズムごとに動作を確認していくのです。きっとどんな文章で説明されるよりも納得できるはずです。　ここでは、「ナップサック問題（ｋｎａｐｓａｃｋ　ｐｒｏｂｌｅｍ）」を…