摘要：
#include<bits/stdc++.h> using namespace std; int n; // 节点数量 int G[1010][1010]; // 图的邻接矩阵表示 int Time,sum; // Time用于记录DFS的时间，sum用于记录强连通分量的数量 int beg[101 阅读全文
摘要：
import java.util.Scanner; class Main { // 定义矩阵类 static class Matrix { int x, y; // x表示矩阵的行数，y表示矩阵的列数 } static Matrix[] a; // 存储矩阵数组 static int[][] m; 阅读全文
摘要：
子集和问题 import java.util.Scanner; public class Main { static int n; // 元素个数 static int tarsum; // 目标和 static int remainSum = 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] 拿：（物品数量减少，背 阅读全文