意味 |
greedy propertyとは 意味・読み方・使い方
追加できません
(登録数上限)
単語を追加
Wiktionary英語版での「greedy property」の意味 |
greedy property
名詞
- (computer science) The property of being globally solvable optimally by making optimal decisions locally.
- 2013, Steven Halim; Felix Halim, Competitive Programming 3: The New Lower Bound of Programming Contests., page 89:
- It has the greedy property (difficult to prove in time-critical contest environment!). If we make a choice that seems like the best at the moment and proceed to solve the remaining subproblem, we reach the optimal solution. We will never have to reconsider our previous choices.
- 2012, Betsy George; Sangho Kim, Spatio-temporal Networks: Modeling and Algorithms (SpringerBriefs in Computer Science), Springer Science & Business Media, →ISBN, page 25:
- Developing efficient algorithms for computing shortest paths in a time varying spatial network is challenging because these journeys do not always display greedy property or optimal substructure, making techniques like dynamic programming inapplicable.
|
意味 |
greedy propertyのページの著作権
英和・和英辞典
情報提供元は
参加元一覧
にて確認できます。
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、Wiktionaryのgreedy property (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 |
こんにちは ゲスト さん
ログイン |
Weblio会員(無料)になると 検索履歴を保存できる! 語彙力診断の実施回数増加! |
※モジュールの非表示は、
から変更可能-
1believe
-
2vapid
-
3iris
-
4sphery
-
5rendezvous
-
6while
-
7test
-
8consider
-
9appreciate
-
10present
閲覧履歴
「greedy property」のお隣キーワード |
weblioの他の辞書でも検索してみる
weblioのその他のサービス
weblioのその他のサービス
こんにちは ゲスト さん
ログイン |
Weblio会員(無料)になると 検索履歴を保存できる! 語彙力診断の実施回数増加! |