underthetwilight

摘要： \[\large\text{动态规划(DP)} \] \(1.\text{DP}\)的特点 \(“状态”\) 用于描述某种局面，\(\text{DP}\)的作用在于利用一个状态推出所有可能成为解的状态,而常与之相提并论的贪心算法则是每次只推出最优状态，不去考虑其他状态 \(2.\)状态设计 在不同的 阅读全文