2024年12月25日
数据结构优化dp专题选讲
摘要： 算法理解 DP的效率取决于三方面： 状态总数 每个状态的决策数 状态转移计算量 对应的优化方式： 状态总数的优化：类比搜索剪枝，去除无效的状态；降维，设计dp状态时用低维的dp 减少决策数量：状态转移方程的优化，例：四边形不等式优化，斜率优化 状态转移计算量优化：用预处理减少地推时间；用hash表， 阅读全文
posted @ 2024-12-25 08:56 daydreamer_zcxnb 阅读(25) 评论(1) 推荐(1) 编辑