Category: ACM笔记

最长上升子序列 朴素版n^2^ #include <bits/stdc++.h> using namespace std; const int N = 1010; int a[N], f[N]; int main(){ int n; cin &gt…

最短路问题 朴素版Dijkstra(稠密图) s数组，当前已经确定最短路径的点 1 dis[1] = 0, dis[i] = 正无穷 2 for(int i = 0; i <= n; i ++) t <- 不在s中距离最近的点 s <- t …

动态规划 背包问题 01背包 每个物品最多用一次 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 v~i~，价值是w~i~。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入…