- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 01背包 完全背包 王牌理解
出自南昌理工学院acm暑假集训队 01背包的题目 有N件物品和一个容量是V的背包，每件物品只能使用一次 第i件物品的体积是v[i]，价值是w[i] 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大 分析图像 理解就想一个二维的数组一样 一直在更新 首先看上面这张图片： 左边的绿色纵行代表的是第n件物品，上面的蓝灰色横行代表的是第n件物品的体积和价值 右边的黄色横行代表的是背包容量的大小，右边表格里所填为在背包容量为m，装n件物品的最大价值。 接着咱们再来看...
2021-07-31 15:45:52
138
1
原创 SPFA 算法王牌理解
粗略讲讲SPFA算法的原理。 是一种求单源最短路的算法 算法中需要用到的主要变量 int n; //表示n个点，从1到n标号 int s,t; //s为源点，t为终点 int d[N]; //d[i]表示源点s到点i的最短路 int p[N]; //记录路径（或者说记录前驱） queue <int> q; //一个队列，用STL实现，当然可有手打队列，无所谓 bool vis[N]; //vis[i]=1表示点i在队列中 vis[i]=0表示不在队列中 sp...
2021-07-24 15:44:27
316
1
原创 dfs的王牌理解
基本概念 深度优先搜索算法（Depth First Search，简称DFS）：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。 思想（用栈的实现） 回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或
2021-07-17 10:50:04
367
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人