2024 年 7月 27 日随笔档案 - God_Max_Me

摘要：

DP 序言动态规划（DP）是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。运用DP必须满足两个条件：最优子结构：即当前子状态是最优的，不会出现更优情况。无后效性：即当前状态的改变不会对后续状态产生影响。其实第一个性质是大部分题目都满足的，而无后效性可能就需要选手们自己分析阅读全文

posted @ 2024-07-27 23:18 God_Max_Me 阅读(57) 评论(3) 推荐(1) 编辑

该文被密码保护。阅读全文

posted @ 2024-07-27 17:43 God_Max_Me 阅读(23) 评论(0) 推荐(0) 编辑

Loading