![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
木头人苏
这个作者很懒,什么都没留下…
展开
-
线性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 · 667 阅读 · 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 · 285 阅读 · 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 · 515 阅读 · 0 评论