전반적인 문제를 풀어낼 수 있는 전략
최적의 해에 가까운 값을 구하기 위해 사용됨
매 순간 최적의 해를 선택하는 전략
각각의 현재 시점에서 최적을 선택하는 알고리즘
EX.동전 문제
def coin (price, coinList):
totalCoinCount = 0
coinNum = 0
details = []
for i in range(len(coinSize)):
coinNum = price/coinList[i]
totalCoinCount += coinNum
price -= coinNum * coinList[i]
details.append(coinNum)
print(coinList[i],'원',coinNum,'개')
print('총 동전 개수',totalCoinCount)