- 博客(1)
- 收藏
- 关注
原创 动态规划基础入门模板总结
动态规划基础入门模板总结动态规划题目的特点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关注的人