14002번 - 가장 긴 증가하는 부분 수열 4
반례를 아무리 찾아도 나오질 않아 질문드립니다.
일단 dp는 다이나믹 형식으로 최대 길이를 구한 배열이고,v[i][j] : i인덱스가 속한 증가하는 부분수열의 배열.
이렇게 정의를 해서 풀었는데 입력을 아무리 다양하게 해도 반례가 안나옵니다.
댓글을 작성하려면 로그인해야 합니다.
chunseunghun 3년 전
반례를 아무리 찾아도 나오질 않아 질문드립니다.
일단 dp는 다이나믹 형식으로 최대 길이를 구한 배열이고,v[i][j] : i인덱스가 속한 증가하는 부분수열의 배열.
이렇게 정의를 해서 풀었는데 입력을 아무리 다양하게 해도 반례가 안나옵니다.