Dynamic Programming

steps:

• 1.define subproblem

• 2.guess (part of solution)

• 3.relate subproblem solutions

• 4.build DP table bottom-up

解题步骤

• 1.define subproblem

• 2.build DP table bottom-up

• 3.DP 方程