摘要： 存储图可以用邻接表和邻接矩阵 以下代码来自 https://www.acwing.com/blog/content/405/ // 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点 int h[N], e[N], ne[N], idx, w[N]; // 添加一条边 阅读全文

摘要： 普通的01背包问题 #include <iostream> using namespace std; const int N = 10010; int v[N], w[N]; int f[N]; int main(){ int n, m; cin>>n>>m; for(int i = 1; i <= 阅读全文

摘要： 本题是一个完全背包问题，需要对三重循环进行优化。 容易想到用(i, j)表示从前i个硬币中选取总价值为j的方案中，使用硬币数目的集合。f(i, j)表示其最小值。 则有 f(i, j) = min(f(i - 1, j - k*w[i]) + k), 其中 k = {0, 1, ..., j / w 阅读全文

摘要： ## 一、格式  大括号内是变量捕获，小括号内是参数列表。变量捕获的来源都是当前位置“能看得见”的变量。 ## 二 阅读全文

摘要： #### 一、卸载git 1.找到环境变量Path中涉及Git的部分，删除 2.控制面板--卸载程序--找到Git--卸载 #### 二、bash，cmd和gui bash执行Linux指令；cmd执行Windows指令，gui是图形界面 #### 三、常见的Linux指令 ![](https:// 阅读全文