[C++] λμ κ³νλ²(Dynamic Programming)
Β·
π Computer Science/β Algorithm
λμ κ³νλ²(Dynamic Programming)볡μ‘ν λ¬Έμ λ₯Ό κ°λ¨ν μ¬λ¬ κ°μ λ¬Έμ λ‘ λλμ΄ νΈλ λ°©λ²μ΄λ€.λκ°μ μ°μ°μ λ°λ³΅νμ§ μλλ‘ λ§λ€μ΄ μ£Όκ³ μ€ν μκ°μ μ€μΌ μ μλ€.μμ λ¬Έμ λ€μ νμ΄λκ°λ€ 보면 μ΄μ μ ꡬν΄λ λ μμ λ¬Έμ λ€μ΄ νμ©λλ κ²μ νμΈνκ² λλ€. μ΄μ λν κ·μΉμ μ°Ύμμ λ μ νμμ λμΆν΄ λ΄μ΄ λμ κ³νλ²μ μ μ©νλ€. νμ΄λ²dp[i]κ° μλ―Ένλ λ°dp[i]λ₯Ό initialize νλ λ°©λ²dp[i]μ μ νμdp[i]λ₯Ό μ±μ°λ μμμ λ΅μ΄ μλ―Ένλ λ° https://jyeonth.tistory.com/7 Leetcode: Word BreakWord Break I Given a non-empty string s and a dictionary wordDict containing a li..