优选算法专栏
文章平均质量分 81
动态规划、递归、回溯算法等常见算法合集
无聊看看天T^T
事以密成,语以泄败
展开
-
<动态规划> 斐波那契数列模型
即dp表内某位置的值所表示的含义(dp表是一个一或二维数组,填满dp表后,表中的某一个位置的值可能就是我们要的结果)即想好dp[i]等于什么,用之前或之后的状态推导出dp[i]的值即保证填表时不会越界即当前调表时所需要的状态已经计算过了即返回dp[n]原创 2024-04-21 00:28:22 · 119 阅读 · 0 评论 -
<滑动窗口> 长度最小的子数组
滑动窗口利用单调性,规避了很多没有必要的枚举行为,比如上述案例中在确定一个满足条件的子数组长度后,因为是right继续向后走sum一定会增加且一直大于target,这时还继续向后走统计出一个长度为5的子数组{2,3,1,2,4}是没有必要的,前面已经有了一个长度为4的子数组{2,3,1,2},长度为5甚至是6的子数组肯定不会是最终结果,不枚举也罢。(可能是int left和right,可能是是int *left和*right)+ 可以不回退的同向双指针。(一定是递增或递减的情况)原创 2024-05-29 16:33:08 · 410 阅读 · 0 评论