2025年5月9日
动态规划总结（1）
摘要： 动态规划（DP）总结（1） *解决思路 1.dfs→2.记忆化搜索→3.递推（最终样式） 第一步和第二步推出状态转移方程后基本上题目可以解决 理解下面三条： 1. 最优化原理（最优子结构性质） 最优化原理可这样阐述：一个最优化策略具有这样的性质，不论过去状态和决策如何，对前面的决策所形成的状态而言， 阅读全文
posted @ 2025-05-09 23:09 dearbi 阅读(0) 评论(0) 推荐(0)