摘要： 存儲圖可以用鄰接表和鄰接矩陣 以下代碼來自 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:// 閱讀全文