归并排序思路 1、确定分界点 2、递归排序left， night 3、归并——合二为一 双指针算法 归并排序代码 #include<iostream> #include<algorithm> ​ using namespace std; ​ const int

有依赖的背包问题题目链接 10. 有依赖的背包问题 - AcWing题库 有依赖的背包问题题目类型 链表存图+dfs+分组背包问题 有依赖的背包问题模板代码 #include<cstring> #include<iostream> #include<algorithm> using namespa

七夕祭题目链接 105. 七夕祭 - AcWing题库 七夕祭题目类型 数学分析+排序+前缀和 七夕祭模板代码 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; typedef long lo

链表 单链表 邻接表——存储图和树 双链表 优化某些问题 题目链接 826. 单链表 - AcWing题库 单链表模板代码 #include<iostream> using namespace std; const int N = 100010; // head表示头节点的下标 // e[i]

机器分配题目链接 1013. 机器分配 - AcWing题库 机器分配题目类型 分组背包模板题+求具体方案模板题 机器分配代码 #include<iostream> #include<algorithm> using namespace std; const int N = 20; const

二维费用的背包问题题目链接 8. 二维费用的背包问题 - AcWing题库 二维费用的背包问题题目类型 二维背包模板题

混合背包问题题目链接 7. 混合背包问题 - AcWing题库 混合背包问题题目类型 01背包模板+完全背包模板+多重背包问题模板 混合背包问题代码 #include<iostream> #include<algorithm> using namespace std; const int N =

庆功会题目链接 1019. 庆功会 - AcWing题库 庆功会题目类型 多重背包问题模板 庆功会题目解析 动态规划 状态表示f[i,j] 集合：所有只从前i个物品中选，并且总体积不超过j的选法 属性：Max 状态计算 f[i] [j] = Max(f[i - 1] [j - v[i] * k] +

多重背包问题I题目链接 4. 多重背包问题 I - AcWing题库 多重背包问题I题目类型 多重背包问题模板 多重背包问题I题目解析 动态规划 状态表示f[i,j] 集合：所有只从前i个物品中选，并且总体积不超过j的选法 属性：Max 状态计算 f[i] [j] = Max(f[i - 1] [j

买书题目链接 1023. 买书 - AcWing题库 题目类型 完全背包模板 买书代码 #include<cstring> #include<iostream> #