Dynamic Programming에 대한 대략적인 감을 잡게 되었다!
계단 오르기 문제와 동일한 문제인 것 같다. (그냥 개울을 n+1로 놓고 풀어야 하는 것만 다름)
이미 체크한 요소는 더이상 확인하지 않도록 진행했는데 부분수열이 겹치는 경우도 있지 않은가? 에 대해 조금 더 생각해봐야 할 것 같다Dynamic Programming 설명을 듣고 코드를 짜 보았다수정된 풀이랑 비슷하지만if 문에 and 조건을 넣어주는 것마지막에 m
가장 큰 동전으로 최대한 거슬러주고, 나머지 금액을 표에 저장된 값으로 더해줌말로 설명하기가 힘들다....그냥 여러 번 반복해 풀면서 체화시켜야 겠다 !!
동전 교환 문제와 유사하게 풀 수 있다.하지만 결정적인 차이는 '중복'해서 사용할 수 있느냐 인데,이를 고려하지 않고 풀어서 잘못된 풀이가 나왔다!나름 한참 고민해서 푼 풀이인데...ㅋㅋ (심지어 답도 맞게 나옴)중복을 고려하지 않은 틀린 풀이이다.아무리 고민을 했어도