차마시는 개발자

Longest Increasing Subsequence (가장 긴 증가하는 부분 수열) - 주어진 수열 내에서 가장 긴 부분 수열을 찾아내는 알고리즘 => 중간에 감소하는 부분은 없다고 취급하고 생각 모든 0≤j https://jason9319.tistory.com/113

1. dp를 만들때 초기 값부터 해당 값까지의 값을 더하거나 곱해주는 식으로 만들어 준다. ​ 2. dp 값을 만들고 dp값을 주로하여 주어진 값이랑 계산하여 답을 구한다. ​ ​ 1. 문제 상태를 정의한다. 2. 점화식을 찾는다 3. 시간복잡도를 체크한다. ​ 1. top_down(재귀) 2. bottom_up(반복문) ​ koosaga.com/242