动态规划
7-30，我们学习了一个比较重要的知识——动态规划。
动态规划，从字面上理解就是动态地取规划某件事情，使其得到最优结果。规划之中就会有选择到底要还是不要，做还是不做，所以动态规划就是要选择最优。
动态规划有4个核心：阶段、最优、子问题和边界。在分析动态规划这种问题时只要找出这4个核心，那变成解决问题起来就比较简单了。
下面就通过一道题目来了解一下4个核心分别什么以及如何找出这4个核心吧
| 1. 抢金块（gold） 【问题描述】 地面上有一些格子，每个格子上面都有金块，但不同 |
动态规划
最新推荐文章于 2024-07-08 09:15:22 发布
本文介绍了动态规划的概念，强调其四个核心要素：阶段、最优、子问题和边界，并通过一道题目实例解析如何找到这些核心。动态规划问题中，每个阶段对应一步操作，目标是最优解，子问题是寻找每个位置的最大值，而边界条件需要考虑特殊情况，如可能缺少前导值的情况。文章以动态转移方程为例，说明动态规划的解决思路，并预告后续将探讨01背包和完全背包问题。
最低0.47元/天 解锁文章
1334
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
