9252번 - LCS 2
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;
이렇게 바꿨더니 맞았습니다 무슨 차이일까요;; 수학적으로 보면 결국 둘이 같은 동작을 하지않을까요 ?
이러한 경우에 반례가있을까요?
댓글을 작성하려면 로그인해야 합니다.
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;
이렇게 바꿨더니 맞았습니다 무슨 차이일까요;; 수학적으로 보면 결국 둘이 같은 동작을 하지않을까요 ?
이러한 경우에 반례가있을까요?