JMBOOK의 LIS의 더 빠른 해법에 대한 설명 sjw0687 235 페이지에 나와있는 '더 빠른 해법'에 대한 설명에서 C[]가 항상 단조 증가하신다고 말씀하셨는데 순 증가하는 것이 아닌가요? C[i]로부터 길이 i+1인 증가 부분 수열을 만들어 나가니까 LIS의 정의와 같이 C[] 역시 순 증가해야 할 것 같습니다. 아니면 제가 잘 이해하지 못한 것인가 궁금해서 이렇게 질문드립니다. 그리고 책 정말 잘 읽고 있습니다. 내용이 너무 좋네요. 11년 전
1개의 댓글이 있습니다. JongMan 순증가가 맞습니다. 제가 가끔 순증가를 단조증가라고 쓰는 습관이 있어놔서;; 제보 감사드립니다. 책 읽어주셔서 고맙습니다. 주변에도 많은 홍보 부탁드립니다 ㅎㅎ 11년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
sjw0687
235 페이지에 나와있는 '더 빠른 해법'에 대한 설명에서 C[]가 항상 단조 증가하신다고 말씀하셨는데 순 증가하는 것이 아닌가요?
C[i]로부터 길이 i+1인 증가 부분 수열을 만들어 나가니까 LIS의 정의와 같이 C[] 역시 순 증가해야 할 것 같습니다.
아니면 제가 잘 이해하지 못한 것인가 궁금해서 이렇게 질문드립니다. 그리고 책 정말 잘 읽고 있습니다. 내용이 너무 좋네요.
11년 전