随笔分类 -  题单

目录
该文被密码保护。
posted @ 2023-03-17 19:43 Bertidurlah 阅读(4) 评论(0) 推荐(0) 编辑
DP题单
摘要：DP综述 最优子结构：把原问题化到规模更小的问题后，原问题的最优解一定能从规模更小问题的最优解推出。 无后效性：如果在某个阶段上过程的状态已知，则从此阶段以后过程的发展变化仅与此阶段的状态有关，而与过程在此阶段以前的阶段所经历过的状态无关。 状态：类似搜索中所说的状态，就是怎么描述求解过程中的一个阶 阅读全文
posted @ 2022-10-24 15:55 Bertidurlah 阅读(68) 评论(1) 推荐(0) 编辑

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