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