No.1ベストアンサー
- 回答日時:
貪欲算法がなにを差しているか、多少類推がありますが・・・あと、まとはずれな言動かもしれません。
その場合はお許しください。3種類の品物がじゅうぶん多数個あって、
品物A:価値12、重さ6、単位重量あたり価値2.0
品物B:価値 9、重さ5、単位重量あたり価値1.8
品物C:価値 5、重さ4、単位重量あたり価値1.25
とします。いまナップサックの容量が重さ10までしか耐えられないとすると、
単位重量あたり価値が最も高いAを1つ入れてしまい、残りの容量でCを入れるよりも、当然にBを2つ入れたほうが総価値は高いですよね。
ナップサック問題が離散的である限り、単純に単位あたり価値の最も高い順に採用していく方法が、厳密に最適な解を求められるわけではない、というので貪欲法の欠点の指摘ということでよろしいでしょうか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(Microsoft Office) 【スプレッドシート】白色のセルをカウントしたい 2 2023/02/24 07:39
- 数学 時々、回答者の見識に疑念を抱いてしまうんです。私だって本当は皆様のことを疑いたくはありません。しかし 2 2022/11/27 12:23
- 数学 数2Bの数列の問題です。 自分は、 まず数列 an=ar^(n-1)と置き こちらの問題の、y= の 1 2022/07/07 16:26
- その他(プログラミング・Web制作) プログラミングって本来数学的な計算をする為のものではないのですか? 学校で配られたFortran90 11 2022/08/25 22:14
- その他(ニュース・社会制度・災害) オリンピック関連の贈収賄事件 T理事など何人かは70歳を超えていますが、その年齢になってもまだ 2 2022/09/12 22:36
- 財務・会計・経理 損益計算書の「持分法による投資利益」は連結貸借対照表の「関係会社出資金」に計上される? 1 2022/03/29 10:33
- その他(悩み相談・人生相談) 至急 私は常に妄想をしています(もしも魔法が使えたらーとかファンタジーなものではなく、将来はこうして 4 2023/07/11 12:41
- 法学 憲法(立法の委任と内閣の法律案提出権)について質問します。市販の参考書に立法の委任は『国会中心立法に 1 2022/05/02 15:38
- 高校 テスト勉強について 中間テストの結果がかえってきたのですがあまりよくありませんでした。 現代の国語と 2 2023/06/05 00:46
- Visual Basic(VBA) vba 等間隔の列に対しての計算 6 2022/05/17 20:15
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Lとcc(車の排気量)
-
Wordで何cmとか指定をしたい...
-
一円単位切上げとは?
-
100円単位を切り上げ
-
比重計算を教えてください
-
長さの単位であるAの上に丸がつ...
-
「414百万円」って、何円ですか?
-
1升って何リットル?
-
10円未満切り上げ
-
g/m2 、gsm は何ミリのこ...
-
10μgとは、mgに換算すると何mg...
-
0に横に線が一本で何と読むでし...
-
単位読み方kg/cm2
-
大きな桁の数字が読めないです
-
1リットルは何ミリリットル?
-
【数学】rpmとmin-1の違いって...
-
1/100ストップウオッチについて
-
数値の桁区切りって?
-
この数字ってドルですか?どう...
-
売り上げが900百万円
おすすめ情報