算法
木头人苏
这个作者很懒,什么都没留下…
展开
-
线性dp(背包)、树形dp、区间dp,板子+典型问题+例题
线性dp: 01背包问题 核心板子: for(int v=0;v<=x;v++){ f[v] = 0; } //w[i]为重量,c[i]为价值,x为重量上限 for(int i=1;i<=n;i++){ for(int v = x;v>=w[i];v--){ f[v] = max(f[v],f[v-w[i]]+c[i]); } } ...原创 2020-04-16 11:49:10 · 636 阅读 · 0 评论 -
Tarjan算法模板-求图的强连通分量算法模板C/C++代码实现内有详细注释
#include <bits/stdc++.h> using namespace std; //设置最大节点数 const int maxv = 10005; //邻接表中的节点结构体,next代表后继节点编号 struct node{ int next; node(int _n):next(_n){} }; //DFN数组记录每个节点入栈的时间戳,DFN另一个作用可以...原创 2020-03-06 22:08:14 · 268 阅读 · 0 评论 -
Dijkstra算法模板Java实现
Dijkstra算法适用于求解单源点最短路径问题 package algorithm.Dijkstra; import java.util.Scanner; public class Dijkstra算法模板 { public static final int MAXV = 1000; //最大端点数 public static final int INF = 1000000000...原创 2020-02-24 18:23:33 · 512 阅读 · 0 评论