随笔分类 -  算法

动态规划经典问题相关博文
摘要：0-1背包：Tyler_Zx 双机调度：nudt_oys 装载问题：Stars-one 阅读全文
posted @ 2022-11-13 01:06 是余是我 阅读(23) 评论(0) 推荐(0)
动态规划笔记
摘要：初识：labuladong 动态规划遵循一套固定的流程：递归的暴力解法 -> 带备忘录的递归解法 -> 非递归的动态规划解法。 动态规划算法做的就是穷举 + 剪枝 递归算法的时间复杂度怎么计算？子问题个数乘以解决一个子问题需要的时间。 带「备忘录」的递归算法，把一棵存在巨量冗余的递归树通过「剪枝」， 阅读全文
posted @ 2022-10-22 21:15 是余是我 阅读(50) 评论(0) 推荐(0)