17117

分类

DP(6) STL(12) WEB(13) 图论(6) 基本数据结构(5) 基础算法(5) 搜索(3) 进阶数据结构(4) 题解(7)

/ 注册

TA的专栏 59篇文章 0人订阅

59篇文章 2324人学习

全部文章（共59篇）

Emmet语法来自专栏

生成标签直接输入标签名再按tab 生成多个标签标签*生成数量父子关系标签父标签 > 子标签兄弟标签兄标签 + 弟标签带有类名或id名 .类名或 #id名再按tab 默认div 可再前面加标签

2020-10-18

0 507

html 来自专栏

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" ...

2020-10-18

0 695

多重背包来自专栏

问题有 n 种物品，其中第 i 种物品的体积为v[i]，价值为w[i]，并且有c[i]个，有一个容积为 m 的背包，选若干个物品装入背包，求解将哪些物品装入背包可使这些物品的总体积不超过背包容量，且价值总和最大。时间复杂度 ...

2020-10-12

0 440

分组背包来自专栏

问题有 n 组物品，其中第 i 组有 c[i] 个物品。第 i 组的第 j 个物品体积为 v[i][j] 价值为w[i][j]。有一组容积为 m 的背包，每组最多选一个物品装入背包，求解将哪些物品装入背包可使这些物品的总体积不超过背包容量，且价值...

2020-10-12

0 675

完全背包来自专栏

问题有 n 件物品和一个容量为 m 的背包。第 i 件物品的体积是 v[i]，价值是 w[i]。并且有无数多个求解将哪些物品装入背包可使这些物品的总体积不超过背包容量，且价值总和最大。时间复杂度 O( nm ) 状态表示 ...

2020-10-12

0 484

01背包来自专栏

问题有 n 件物品和一个容量为 m 的背包。第 i 件物品的体积是 v[i]，价值是 w[i]。求解将哪些物品装入背包可使这些物品的总体积不超过背包容量，且价值总和最大。时间复杂度 O( nm ) 状态表示 f...

2020-10-12

0 569

子序列来自专栏

Dilworth 定理最长不上升子序列的最少划分数 == 最长上升子序列长度（LIS） LIS 状态表示 dp[i] 表示以a[i] 为结尾的最长上升子序列长度状态转移方程 dp[i] = max{ dp[j] + 1 }; ...

2020-10-10

0 602

dp 来自专栏

作者：徐凯强 Andy链接：https://www.zhihu.com/question/23995189/answer/35324479来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。动态规划的本质不在于是递推或是递归，也不需要纠结是不是内存换时间。理解动态规划并...

2020-10-08

0 2324

洛谷P1144 最短路计数来自专栏

由于是无权图所以搜索树的层数就是节点到根的最短路径长度用dp[]代表节点的最短路径数量某个节点的最短路径总数等于上一层所有能到达此节点的最短路径总数之和 #include<bits/stdc++.h> using namespace std; #define int long l...

2020-09-25

0 524

Acwing175——电路维修来自专栏

每个方格的四个角看成是节点如果节点与节点之间有斜线链接就把两个节点间的权值设为0 否则设为1 (看成是需要转一次) 这样就得到一张边权为1或0的无向图使用bfs+deque 在每个节点上沿分支扩展时如果时权值为0的边从队头入队如果是权值为1的边从队尾入队 #include<...

2020-09-24

0 509