• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

가장 긴 증가하는 부분 수열 (Longest Increasing Subsequence) 에 대해서 강의 추가가 가능한지.

20.07.21 22:45 작성 조회수 84

1

안녕하세요.

항상 좋은 강좌 잘 보고 있습니다.

최근에 제가 문제를 풀어보는데 시간초과가 계속 발생을 해서

혹시 LIS에 대해서 강의를 추가 해주실 수 있는지 해서 질문을 남깁니다.

- 감사합니다.

답변 2

·

답변을 작성해보세요.

1

강의는 올렸습니다.( 새벽에 만들어서 비몽사몽..)

코드는 O(n^2)로 작성되었는데, 시간 초과 나는지 한번 해보세요

기타 궁금 사항은 바로 알려주시면 감사하겠습니다.

1

안녕하세요~ 질문 주셔서 감사합니다 

네 알겠습니다 주말에 작업을해서 일요일에 올릴게요~

금주까지 마쳐할게 있어서..

즐코딩하세요~