08 2023 档案

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

点击右上角即可分享
微信分享提示