목록꼬꼬마 개발자 노트/Algorithm (1)

대충이라도 하자

Dynamic Programming (Part1)

- climbing stairs -coin change - longest incresing subsequence - word break ===================================================================== DP 는 결국 Optimal Substructure를 구하는 것 1. DFS + Memoization 2. Recursion + caching ​ 문제 푸는 순서 1. count the parameters : dimensionally 생각해보기 ​ 2. Identify the base case ​ 3. Implementing memoization / tabulation dp문제는 iterative or recursive 둘 중 하나로 무조건 풀리게..
꼬꼬마 개발자 노트/Algorithm
Prev 1 Next