算法知识
菊花JUHUA
这个作者很懒,什么都没留下…
展开
-
前缀和和前缀矩阵
【代码】前缀和和前缀矩阵。原创 2023-02-07 12:25:51 · 75 阅读 · 0 评论 -
闫氏DP分析法
题干:N 个物品,每个物品有对应的价值和体积,背包容量为 V,如何选择物品使得在不超过背包容量的前提下,价值之和最大。每个物品都可以选和不选,两种选择,那么一共有2N两种方案,所以题目是一个有限集合的最值问题,所以可以用 y 氏 DP 法来分析。原创 2023-02-07 12:20:15 · 139 阅读 · 0 评论 -
邻接表代码+解释
注意这里有个容易搞混的点,每条链表上挂的是从对应头结点的所有出边,而不是图中的一条路径。原创 2023-02-07 12:18:48 · 176 阅读 · 0 评论