算法笔记(基础)
文章平均质量分 86
华农的小码农
这个作者很懒,什么都没留下…
展开
-
背包问题总结
因为要保留每一次更新状态时的方案,也就是第一层循环的 i ,所以我们就不能把dp数组进行一维优化了。因为我们要求的是字典序最小的一个方案。肯定是想要dp保留第一个满足的方案。因为dp取max时会实时更新的,也就是说,当前面的和后面的数都满足条件时,dp会保留后面的值。dp问题最重要的是状态转移方程。表示前 i 个物品,背包容量不超过 j 时的最大价值。保留的就是最先满足的方案(也就保证了字典序最小),这一点和01背包是有点像的,下面给出代码及优化。那么我们按照套路,写一下。来求得(因为项数不同)。原创 2024-03-22 15:34:33 · 489 阅读 · 0 评论 -
搜索与图论
搜索与图论 模板:深搜广搜、图的存储、遍历、拓扑排序、最短路问题、最小生成树、二分图原创 2022-11-28 10:46:38 · 722 阅读 · 0 评论 -
算法笔记之数据结构
算法笔记之数据结构:链表(数组模拟)、栈、单调栈、队列、单调队列、KMP算法、Trie树、并查集、堆排序、哈希表原创 2022-11-07 16:20:31 · 1321 阅读 · 0 评论 -
算法笔记之基础算法模板(修改版)
基础算法模板:排序(快排、归并排序);二分(整数二分、浮点数二分);高精度(加法、减法、乘法);前缀和、差分、双指针、位运算、离散化原创 2022-10-27 12:55:22 · 399 阅读 · 0 评论 -
算法笔记之基础算法(模板)
排序(快速排序、归并排序)、二分(核心是边界问题)、高精度(高精度加法、减法、乘法)、前缀和、差分、双指针、位运算、离散化……原创 2022-10-27 00:40:40 · 1300 阅读 · 0 评论