左神教学笔记
文章平均质量分 50
xluge
这个作者很懒,什么都没留下…
展开
-
小懂常见排序
1.冒泡 时间复杂度:原创 2021-09-18 19:16:52 · 55 阅读 · 0 评论 -
暴力递归到动态规划
步骤: 1)找到什么可变参数可以代表一个递归状态,也就是哪些参数一旦确定,返回值就确定了 2)把可变参数的所有组合映射成一张表,有 1 个可变参数就是一维表,2 个可变参数就 是二维表,...... 3)最终答案要的是表中的哪个位置,在表中标出 4)根据递归过程的 base case,把这张表的最简单、不需要依赖其他位置的那些位置填好 值 5)根据递归过程非base case的部分,也就是分析表中的普遍位置需要怎么计算得到,那 么这张表的填写顺序也就确定了 6)填好表,返回最终答案在表中位原创 2021-09-12 15:56:29 · 63 阅读 · 0 评论