Go to Qiita Advent Calendar 2024 Top
LoginSignup
1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

@HAKU6e(HAKU 9110)

貧欲法の簡単な概要について

Posted at

内容

　各状況における最適解を求める手法.
各探索において獲得価値が最大となるように最適化を行う構造の問題において有用な探索設計技法. 注意点は問題の解くための構造にある.　各探索で局所的な解を求める，あるスパンでの最適解などではないという点である. 　

結論

各探索において最大となる解を求める設計法. 探索範囲を絞る際に貧欲法である程度探索範囲を絞るなどの行為が可能となりそう.

注意点

  • 探索は局所的
  • 探索時の最適でしかない
1
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
Sign upLogin
1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?