GRADYアルゴリズムの概念概要

1785 ワード
グレースケールアルゴリズム greedy テキストリンク

  • シンプルで強力なトラブルシューティング方法.

  • 事前に暗記していなくても解答する可能性が高い質問タイプ.

  • マルチアウトアルゴリズムもGRADYアルゴリズムです.

  • 創造力とは、問題を最小限に抑える考えを思いつく能力である.

  • 問題が発生した場合、現在の状況で最もよく見えるものを選択するだけで、問題を解決できるかどうかを判断できます.

  • これは、標準に基づいて最適なシナリオを選択するアルゴリズムです.問題では、「最大順」や「最小順」などです.
    知らず知らずのうちに基準を与える.

  • 通常、この基準はソートアルゴリズムを使用する場合に満たすことができるため、gridyアルゴリズムの問題
    ソートアルゴリズムとペアリングして出題することが多い.

  • 問題解決の最低限の考え方を考え、正当かどうかを検討する.

  • 問題のタイプを特定しにくい場合は、グリディアルゴリズムを疑って、最低限の考えを考えてください.
    • # 3-1.거스름돈
n = 1260
count = 0

# 큰 단위의 화폐부터 차례대로 확인
coin_types = [500, 100, 50, 10]

for coin in coin_types:
	count += n // coin # 해당 화폐로 거슬러 줄 수 있는 동전의 개수 세기
    n %= coin // 나머지
    
print(count)
    javascript - Event
    (C++)白駿18405競合伝染