2024年12月24日
动态规划入门-01背包-状态转移方程的简单构造思想
摘要： 动态规划入门——状态转移方程的简单构造思想 动态规划，往往是作为DFS的最终优化方案，由DFS的递归公式 到 状态转移方程 动态规划的题目一般是给出一组数据，每组数据都对应一个最终的解，我们需要选择出最优的一个解 怎么在过程中确定选择哪组数组才能得到最优解呢？ 可以构造一个或多个状态转移方程来对解的 阅读全文
posted @ 2024-12-24 17:01 才瓯 阅读(104) 评论(0) 推荐(0)