cx8achim   2년 전

간단하게 d[i] = d[i-n^2]) + 1식으로 만들었습니다. 반례를 못찾겠습니다... 고수분들 도와주세요

djm03178   2년 전

간단하게 하면 안 되니까 틀립니다. 반례를 찾기 이전에, 지금의 식이 최적이 된다는 증명을 먼저 해보세요. 결론부터 말하면, 잘못된 풀이입니다.

djm03178   2년 전

그리고 질문을 올릴 때 위에 읽으라고 하는 공지사항이 있는데 읽으셨나요? 거기에 굵은 글씨로 쓰여있는 걸 읽어보시면 반례를 정말 너무나도 쉽게 찾을 수 있는 편리한 방법이 적혀 있습니다.

cx8achim   2년 전

질문검색해보니 바로나오네요...제가 너무 성급했습니다...앞으로 먼저 검색해보겠습니다

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