摘要: 20220608 递归和动态规划的概念 DP核心就是建立一个合适的数据结构,保存递归过程中运算的结果. 先想递归 发现重复计算 通过记忆化等方法弄掉重复计算 最后看下能不能通过利用计算顺序来做的去掉递归用“刷表”方式直接顺序计算. 一些概念(斐波那契数列) 迭代:循环 最优子结构:原问题的最优解,可 阅读全文
posted @ 2022-06-08 19:23 zeal666 阅读(42) 评论(0) 推荐(0)