摘要: 本篇总结涉及的题目包括两道经典的动规题目(来自头条题库)及剑指offer中的所有(10道)动归题目(题目分类链接见文末)。 动规问题是算法中比较经典并且比较难的一类算法,通常解决该类问题的思路是: ① 假设状态(从问题中抽象出dp[i]或者dp[i][j]的含义) ② 找出状态转移方程(待求解问题和 阅读全文
posted @ 2021-02-23 18:36 Bracer 阅读(275) 评论(0) 推荐(0) 编辑