2019年9月3日
dp基础√
摘要： 1.重叠子问题 2.能从小问题推到大问题 Dp: 设计状态+状态转移 状态: 1.状态表示: 是对当前子问题的解的局面集合的一种（充分的）描述。(尽量简洁qwq) ◦ 对于状态的表示，要满足三条性质 ◦ 1：具有最优化子结构：即问题的最优解能有效地从问题的子问题的最优解构造而来。 ◦ 2：能够全面的 阅读全文
posted @ 2019-09-03 17:39 Sweetness 阅读(354) 评论(2) 推荐(1)