翻訳と辞書 Words near each other ・ 貪 ・ 貪り読む ・ 貪り食う ・ 貪り食らう ・ 貪る ・ 貪婪 ・ 貪官汚吏 ・ 貪慾 ・ 貪欲 ・ 貪欲アルゴリズム ・ 貪欲法 ・ 貪汚 ・ 貪食 ・ 貪食細胞 ・ 貪食胞 ・ 貫 ・ 貫 (建築) ・ 貫 (曖昧さ回避) ・ 貫き手 ・ 貫き通す Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 貪欲法 ： ウィキペディア日本語版 貪欲法[どんよくほう] 貪欲法（どんよくほう、）は、アルゴリズムの一種、欲張り法（よくばりほう）、グリーディ算法（-さんぽう）ともいう。 ==概要== 貪欲法は局所探索法と並んで近似アルゴリズムの最も基本的な考え方の一つである。 このアルゴリズムは問題の要素を複数の部分問題に分割し、それぞれを独立に評価を行い、評価値の高い順に取り込んでいくことで解を得るという方法である。動的計画法と異なり保持する状態は常に一つであり、一度選択した要素を再考する事は無い。このため得られる解は最適解であるという保証は無いが部分問題の解法と単純なソートのみでプログラムを実装することが可能であり、多く問題に対して多項式時間での近似アルゴリズムとなる。 問題を複数に分割する方法は特に組合せ最適化問題と相性が良い。問題によっては厳密解（最適解）を得られたりするものや最低限の精度保証（近似度）が算出可能なものもある。このため、現在でもしばしば同問題の研究に用いられている。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「貪欲法」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.