摘要：
#include<bits/stdc++.h> using namespace std; int n; // 節點數量 int G[1010][1010]; // 圖的鄰接矩陣表示 int Time,sum; // Time用于記錄DFS的時間，sum用于記錄強連通分量的數量 int beg[101 閱讀全文
posted @ 2024-07-07 10:25
翰林猿
閱讀(17)
評論(0)
推薦(0)
摘要：
import java.util.Scanner; class Main { // 定義矩陣類 static class Matrix { int x, y; // x表示矩陣的行數，y表示矩陣的列數 } static Matrix[] a; // 存儲矩陣數組 static int[][] m; 閱讀全文
posted @ 2024-07-07 10:24
翰林猿
閱讀(52)
評論(0)
推薦(0)
摘要：
子集和問題 import java.util.Scanner; ? public class Main { static int n; // 元素個數 static int tarsum; // 目標和 static int remainSum = 0; // 當前元素加到最后一個元素的總和，剩余元 閱讀全文
posted @ 2024-07-07 10:15
翰林猿
閱讀(86)
評論(0)
推薦(0)
摘要：
dp背包3步曲 1.確定dp[i] [v]的含義(一維的話是dp[v]) ：在 0…i 的物品中，體積為 v 的背包中，能夠拿到的最大價值為 dp[i] [v]。 2.求關系式 不拿物品：（物品數量減少） 一維：dp[v] 二維：dp[i] [v] = dp[i-1] [v] 拿：（物品數量減少，背 閱讀全文
posted @ 2024-07-07 10:04
翰林猿
閱讀(34)
評論(0)
推薦(0)
浙公網安備 33010602011771號