- 博客(1)
- 收藏
- 关注
RSS订阅原创 动态规划基础入门模板总结
动态规划基础入门模板总结动态规划题目的特点1.计数题2.求最大最小值3.求存在性动态规划解题模板1.确定状态1.1最后一步：即为最优策略中的最后一步决策。1.2子问题：去掉最后一步之后，剩下待处理的问题与原问题相似。2.状态转移方程3.初始条件和边界条件3.1初始条件3.2边界条件4.计算顺序小结 动态规划题目的特点 动态规划的题目没有固定的样式，要解决动态规划题目首先要知道哪些题目可以使用动态规划求解，最基本的分类有以下三种。 1.计数题 这种题目往往要求给出符合某种条件的解的数量，类似的题目有： ---
2021-04-24 18:40:02
720
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人