백과

항목

• 최장 증가 부분 수열 (관련어 최장증가부..) Longest increasing subsequence, 最长递增子..

  컴퓨터 공학에서 최장 증가 부분 수열(Longest Increasing Subsequence) 문제는, 주어진 수열에서 오름차순으로 정렬된 가장 긴 부분수열을 찾는 문제이다. 여기서의 부분 수열은 연속적이거나 유일할 필요는 없다. 최장 증가 부분 수열은 알고리즘을 포함한 수학, 랜덤 행렬 이론, 표현론, 그리고 물리학과 관련된 다양...

  도서 위키백과
• 최장 공통 부분 수열 Longest common s..

  행렬은 2\times \min(n,m)로 쉽게 줄여지거나, 더 똑똑한 방법으로는 \min(m,n)+1로 줄여질 수 있다. 왜냐하면 동적 계획법은 해열의 현재와 이전 열만을 필요로 하기 때문이다. Hirschberg의 알고리즘은 동일한 이차함수적인 시간과 선형 공간 제한 안에서 최적의 수열을 만들어 내도록 해준다. 최장 증가 부분 수열

  도서 위키백과
• LIS LIS

  LIS의 다른 뜻은 다음과 같다. 최장 증가 부분 수열(Longest increasing subsequence) 리스본 포르텔라 국제공항의 IATA 코드 라이프 이즈 스트레인지(Life Is Strange)

  도서 위키백과
• 동적 계획법 Dynamic programming, 動的計画法

  급수적으로 증가할 때 유용하다. 동적 계획 알고리즘은 최단 경로 문제, 행렬의 제곱 문제 등의 최적화에 사용된다. 이것은 동적 계획법은 문제를 해결하기 위한...해법이라고 말할 수 있다. 때로는 단순한 재귀함수에 저장 수열(이전의 데이터를 모두 입력하는 수열)을 대입하는 것만으로도 최적해를 구할 수 있는 동적...

  도서 위키백과