qptnnm   1달 전

결과가 다 맞는거 같은데.. 어디가 틀렸는지 도와주세요 ㅠㅠ

zlzmsrhak   1달 전

12 = 3+ 12+ 12+ 12

최적은 ,12 = 22+22+22

그리디로 가장 큰 것부터 골라 나가면 반례가 생깁니다.

qptnnm   1달 전

감사합니다 ! 비슷한 질문 글이 있었는데... 확인하지 못하고 중복해서 올렸네요... 

답변 감사드립니다 !

댓글을 작성하려면 로그인해야 합니다.