이 문제는 그리디 알고리즘으로 풀 수 없습니다. 즉 1개만 남기는 경우의 최선의 선택이 2개만 남기는 경우의 최선의 선택 안에 포함되리라는 보장은 없습니다.

아래의 반례에서, 하나만 남긴다면 정중앙의 지점을 남겨야 하겠습니다. 즉 5 1 로 돌렸을 때는 답이 12가 나옵니다.

하지만 지점을 4개 남기는 경우의 해답은 각 모서리의 지점들을 남기는 것으로, 답은 4가 나와야 합니다. 이때는 정중앙의 지점을 남기면 안 됩니다.