03 2022 档案
背包问题
摘要：1.0-1背包问题 f[i][j]表示在前 i 个物品中进行选择，其中物品体积不超过 j 的所有物品的最大的价值，每个f [i][j]可以分为两部分，一是不包含第 i 个物品的选择， 那这种情况下f[i][j]就等于 f[i-1][j]；二是包含第 i 个物品的选择，这种情况只有 j > v[i]才
每天一遍
摘要：1.迭代 void add(int a , int b , int c) { e[idx] = b , w[idx] = c , ne[idx] = h[a] , h[a] = idx++; } int gcd(int a , int b) { return b ? gcd(b , a%b) : a
2.3搜索与图论（最短路）
摘要：1.朴素Dijkstra算法 稠密图用邻接矩阵，稀疏图用邻接表存 1≤m≤10^5，所以显然这是个稠密图，由于图中可能存在重边和自环，于是我们用g[N][N]存储每条边的距离时，先要将其初始化为无穷，然后读取时比较一下其与原数组中的值的大小，取最小值存储。Dijkstra方法中，对于每个数都循环一次
