rottoy   4년 전

if (dp[i-1][j] > dp[i][j-1])i -= 1;

else if (dp[i][j-1] > dp[i-1][j])j -= 1;

이부분을

if (dp[i][j] == dp[i][j-1])j -= 1;
else if (dp[i][j] == dp[i-1][j])i -= 1;

이렇게 바꿨더니 맞았습니다 무슨 차이일까요;; 수학적으로 보면 결국 둘이 같은 동작을 하지않을까요 ?

이러한 경우에 반례가있을까요?

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