-
다이나믹 프로그래밍 문제 푸는 방법코테 준비/DP 2023. 1. 9. 04:37
가장 중요한 것은 어떤 규칙이 있는지 찾는 것인 것 같다
n=1일때
n=2일때
.....
n=k일 때까지
dp[n]이 dp[n-1], dp[n-2]...등과 어떤 관계를 가지고 있는지 점화식을 세워야함
'코테 준비 > DP' 카테고리의 다른 글
[백준] 15989. 1, 2, 3 더하기 4 / 파이썬(python) (0) 2023.01.11 [백준] 15988. 123더하기 3 (9095번 연장) (0) 2023.01.10 11726. 2xn 타일링 (0) 2023.01.06 9461. 파도반 수열 (0) 2023.01.06 11727. 2xn 타일링 2 (dp는 규칙을 찾자!) (2) 2023.01.05