| 意味 |
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会員(無料)になると
|
※モジュールの非表示は、から変更可能
-
1Distributor
-
2why not
-
3Manager
-
4product
-
5remark
-
6manufacturing
-
7software
-
8blossom
-
911月
-
10contact
「greedy property」のお隣キーワード |
weblioの他の辞書でも検索してみる
weblioのその他のサービス
weblioのその他のサービス
こんにちは ゲスト さん
|
ログイン |
Weblio会員(無料)になると
|