算法
文章平均质量分 96
牵一发而动全身
摸鱼摆烂,才是生活的答案。
展开
-
滑动窗口算法
滑动窗口是一种基于双指针的一种思想,就是两个指针指向的元素之间形成一个窗口,并且左右指针方向一致的向前滑动(右端固定,左端滑动;左端固定,右端滑动)。因此,解决该问题的关键在于确定两个指针如何移动。原创 2023-04-10 20:49:30 · 719 阅读 · 0 评论 -
0-1背包问题总结
0-1背包问题目录0-1背包问题问题描述递归算法带备忘录的自顶向下法(top-down with memoization)自底向上法(bottom-up method)回溯算法(backtracking)简单概述回溯法的实现递归实现迭代实现子集树与排列树回溯法的效率分析0-1背包问题回溯法代码分支限界法参考问题描述有 NNN 件物品和一个容量为 CCC 的背包。放入第 iii 件物品耗费的容量是WiW_iWi,得到的价值是 ViV_iVi。求解将哪些物品装入背包可使价值总和最大。这个是最基础的原创 2022-05-29 16:47:01 · 507 阅读 · 2 评论