わかって楽しいアルゴリズム！ 第２回〜ナップサック問題
日経ソフトウェア 第128号 2008.8.1
| 掲載誌 | 日経ソフトウェア 第128号（2008.8.1） |
|---|---|
| ページ数 | 2ページ （全2331字） |
| 形式 | PDFファイル形式 （189kb） |
| 雑誌掲載位置 | 112〜113ページ目 |
第２回 ナップサック問題は，合計金額が最大になる品物の詰め込み方を求めるものです。例として，最大５ｋｇまで詰め込めるナップサックがあるとします。詰め込む品物は，Ａ，Ｂ，Ｃの３種類です。それぞれの重さと単価は，Ａが１ｋｇで１００円，Ｂが２ｋｇで３００円，Ｃが３ｋｇで７００円だとします（図１）。 これから説明するナップサック問題を解くアルゴリズムでは，動的計画法（ＤＰ ＝ ｄｙｎａｍｉｃ ｐｒｏｇｒａ…
記事の購入（ダウンロード）
購入には会員登録が必要です 会員登録はこちら
価格 330円（税込）
他のIDで購入する
G-Search ミッケ！は雑誌を記事ごとに販売するサービスです。
この記事は「2ページ（全2331字）」です。ご購入の前に記事の内容と文字数をお確かめください。
（注）特集のトビラ、タイトルページなど、図案が中心のページもございます。
Ｒｕｂｙをめぐる冒険〜入門編〜 第２回〜友人Ｋに頼まれた ラブレター編集ツールを改良する
Ｗｅｂプログラミングの基礎技術 第４回〜Ｗｅｂの通信規約，ＨＴＴＰ
作ってビックリ！Ｖｉｓｕａｌ Ｂａｓｉｃ 第２回〜Ｖｉｒｔｕａｌ Ｅａｒｔｈを利用して 地図アプリケーションを作る（後）
使って覚えるデータベースの常識 第９回〜検索の高速化に欠かせない インデックスの仕組み
フリー・プログラマの華麗な生活 第８６回〜この仕事の大変な事情
