728x90 DP1 DP 개념과 문제풀이 방식 이 DP 아님🌟DPDynamic Programming동적 계획법문제를 작은 문제들로 쪼개어 이전에 구해놨던 값을 현재의 풀이에 활용할 수 있을 때 이를 동적계획법이라고 함.📌응용 예시경우의 수(동전들로 금액 만드는 모든 경우의 수) 조합, 순열모든 경우로부터 최대 최소(가장 적은 동전으로 금액 만들기, LIS(O^N), 냅색 문제)수열 문제(피보나치, 카탈린.. 수열의 응용도 결국 경우의 수로 들어가지만)📌구현 방식1. Bottom-up (for문 구현)현재 상태 값의 갱신을 위해, 현재 상태가 될 수 있는 이전 상태들의 값을 본다.바텀업으로 값을 채워주는 것을 Tabulation 이라고 함2. Top-down (재귀함수 구현)현재 상태 값의 갱신을 위해, 현재 상태로부터 될 수 있는 다음 상태들의.. 2024. 8. 20. 이전 1 다음 728x90
