Search

DP

λ’€μ—μ„œλΆ€ν„° 점화식 μ°ΎκΈ°
μͺΌκ°œμ„œ 생각해보기
DP[5] μΌλ•Œ,
5κ°€ μΆ”κ°€λ˜λ©΄μ„œ κ°€μ§ˆ 수 μžˆλŠ” 경우의 μˆ˜λŠ” 2가지
DP[4]
μœ„ κ²½μš°λŠ” 5, 4κ°€ κ³ μ •μ΄λΌμ„œ DP[3] 끝
λ‘˜ λ‹€ ν•¨κ»˜ 일어날 수 μžˆλŠ” κ²½μš°μ΄κΈ°λ•Œλ¬Έμ— DP[5] = DP[4]+DP[3]
Made with