JavaScript Algorithm - LIS(Longest Increasing Subsequence)
알고리즘 참고 동적프로그래밍 : (다른 말로 기억하며 풀기, 한번 계산한 것은 중복해서 계산 안하기로 이해하면 된다. ) https://namu.wiki/w/%EB%8F%99%EC%A0%81%20%EA%B3%84%ED%9A%8D%EB%B2%95 동적 계획법 - 나무위키 동적 계획법의 개념과 구현에 대해 정확하게 짚고 넘어가기 위해 동적 계획법을 적용시킬 수 있는 예에 대해 알아보자. f(a,b) = f(a-1,b) + f(a,b-1) (a,b >= 1 )f(0,0) = 1, 임의의 자연수 n에 대해 f(n,0) = f(0, namu.wiki 이진탐색 알고리즘: 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이다. 처음 중간값을 임의로 찾은뒤 임의값으로 만들고 찾고자하는 값을 비교해서 큰지..
Programming Language/JavaScript
2023. 2. 17. 13:23
