2020年1月14日
【学习笔记】省选动态规划类型选讲
摘要： $$ \Huge 动态规划类型选讲 $$ [TOC] 数据结构优化DP​ 引言 在状态转移过程中, 我们通常需要在某个区间范围内进行择优, 选出最佳决策点. 而数据结构通常可以维护出转移的最优决策. 数据结构优化$DP$的实质为 优化"转移" . 例题 "UVA12983 The Battle of 阅读全文
posted @ 2020-01-14 20:22 Paranoid丶离殇 阅读(438) 评论(1) 推荐(0) 编辑