| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 2003년 10월 30일 목요일 오후 12시 17분 52초 제 목(Title): Re: 소수진법 p0, p1, p2 ,....pm 의 denomination을 가진 동전이 있다면 이걸로 표시할수있는 조건이 아마 ---------------------------- 이 문제면 greedy algorithm이 동작하는 조건이겠죠? 그냥 1,2,3,4,5,...,n 원짜리 동전만 가지고도 greedy algorithm은 잘 동작합니다. uniqueness는 절대로 보장 못 합니다. 1000원을 100원짜리 10개로 바꿀 수도 있고, 500원짜리 2개, 10원짜리 100개로 바꿀 수도 있으니깐요. -- 박.. |