2023年8月19日
DP 总结
摘要： DP，即动态规划（Dynamic Programming），是数学中比较冷门的学科，但在信息学中的用处很大。主要有（基础）： 背包问题 区间 DP 状态压缩 DP 树形 DP 更深入的有： 插头 DP 概率 DP DP 特征：无后效性，最优子结构，子问题重叠。 无后效性：也就是当前决策完后，后面的决 阅读全文
posted @ 2023-08-19 21:17 ydq1101 阅读(217) 评论(0) 推荐(2)