2022年10月22日
动态规划笔记
摘要： 初识：labuladong 动态规划遵循一套固定的流程：递归的暴力解法 -> 带备忘录的递归解法 -> 非递归的动态规划解法。 动态规划算法做的就是穷举 + 剪枝 递归算法的时间复杂度怎么计算？子问题个数乘以解决一个子问题需要的时间。 带「备忘录」的递归算法，把一棵存在巨量冗余的递归树通过「剪枝」， 阅读全文
posted @ 2022-10-22 21:15 是余是我 阅读(45) 评论(0) 推荐(0)