摘要: 第一步:记下相应的代码 递归思路:先完成一步,然后看剩下的步骤跟前一步是不是相同或者类似。 基例 + 链条 动态规划(DP):先采用递归思路(一般)或者其他思路, 设计状态,找到递推式;把计算的状态都保存起来,避免重复计算。 初始状态 + 递推式, 像递归的逆过程;一般反过来就加了条件,变成二维 一 阅读全文
posted @ 2022-02-28 15:48 快乐的韭菜根 阅读(100) 评论(0) 推荐(0)