- 博客(18)
- 收藏
- 关注
RSS订阅原创 数位统计DP
数位（digit）指的是一个数字中的每一位。例如，对于整数1234来说，它有四个数位，分别是1、2、3和4。在数位统计 DP 中，我们通常将数字拆解成各个数位，并使用这些数位进行状态定义和转移。通过对每个数位进行状态定义和计算，我们可以解决各种数字相关的组合计数问题。
2023-12-06 21:48:22
782
1
原创 背包问题之分组背包
分组背包问题和01背包问题几乎是一样的，只不过状态表示从前i个物品中，体积不超过j的所有选法集合，变成了从前i组物品中，每组只能选择一个，体积不超过j的所有选法的集合。
2023-11-19 16:38:34
306
原创 背包问题之01背包
背包问题（Knapsack problem）是一个经典的组合优化问题。它的基本形式是：给定一组物品，每个物品有自己的重量和价值，在限制总重量的情况下，如何选择物品使得总价值最大化。具体来说，背包问题可以分为0-1背包问题和无限背包问题。在0-1背包问题中，每个物品只能选择拿取一次，要么完全装入背包，要么不装入；而在无限背包问题中，每个物品可以选择拿取任意多次。
2023-11-14 21:14:32
317
1
原创 染色法判二分图（BFS/DFS）
二分图（Bipartite Graph）是一种特殊的图论结构，其中所有的顶点可以被分成两个互不相交的集合，使得每一个边的两个端点都分别来自这两个不同的集合。也就是说，图中的任意一条边都连接着两个集合中的两个顶点。二分图不含奇数环，否则会出现同一个点染上两种颜色（即同一个点分别位于两个集合）
2023-11-11 11:54:43
92
1
原创 常见最短路算法模板
所有内容均来自课堂归纳整理的笔记，附带本人踩过的坑与思考，我认为这是最有价值的一点，适合大致了解这些算法但还是有一些似懂非懂的小伙伴
2023-11-08 19:58:14
127
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人