会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
June
博客园
首页
新随笔
联系
订阅
管理
2021年2月23日
动态规划题目总结
摘要: 本篇总结涉及的题目包括两道经典的动规题目(来自头条题库)及剑指offer中的所有(10道)动归题目(题目分类链接见文末)。 动规问题是算法中比较经典并且比较难的一类算法,通常解决该类问题的思路是: ① 假设状态(从问题中抽象出dp[i]或者dp[i][j]的含义) ② 找出状态转移方程(待求解问题和
阅读全文
posted @ 2021-02-23 18:36 Bracer
阅读(275)
评论(0)
推荐(0)
编辑
公告