算法、数据结构
关注
分享
扫一扫
dp、dfs、并查集……
WananRd
不是因为有了希望才坚持，而是因为有了坚持才有了希望。
展开
-
动态规划之状态机
状态机原创 2022-03-18 22:12:07 · 456 阅读 · 0 评论 -
背包问题——状态研究(体积不超过j, 恰好是j, 至少是j)
背包问题三种情况原创 2022-03-15 00:02:04 · 671 阅读 · 0 评论 -
最短编辑距离
线性dp原创 2021-06-03 14:09:08 · 98 阅读 · 0 评论 -
01背包问题
0、1 背包问题原创 2021-04-05 14:57:20 · 110 阅读 · 0 评论 -
游园安排
最长上升子序列+输出路径原创 2021-05-14 22:00:30 · 683 阅读 · 0 评论 -
分组背包问题
分组背包问题原创 2021-05-03 16:24:23 · 102 阅读 · 0 评论 -
多重背包问题
多重背包原创 2021-05-03 16:21:29 · 101 阅读 · 0 评论 -
编辑距离 线性dp
线性dp原创 2021-06-03 14:10:16 · 296 阅读 · 0 评论 -
本质上升序列
上升子序列原创 2021-05-14 21:47:50 · 374 阅读 · 0 评论 -
滑雪 记忆化搜索
记忆化搜索原创 2021-06-03 14:22:56 · 354 阅读 · 0 评论 -
没有上司的舞会
树形dp原创 2021-06-03 14:21:10 · 167 阅读 · 2 评论 -
最优包含
最短编辑问题、线性dp原创 2021-05-11 23:26:06 · 550 阅读 · 1 评论 -
试题 算法训练 数字三角形
线性dp原创 2021-02-24 17:46:56 · 148 阅读 · 0 评论 -
石子合并
区间dp原创 2021-05-04 13:48:18 · 674 阅读 · 0 评论 -
01背包与完全背包区别
01背包、完全背包区别原创 2021-06-03 13:56:43 · 136 阅读 · 0 评论 -
1045 Favorite Color Stripe (30 分)--PAT甲级(dp)
PAT甲级、dp原创 2021-08-21 21:34:59 · 144 阅读 · 0 评论 -
最长上升子序列（附路径）
线性dp原创 2021-05-04 12:43:26 · 523 阅读 · 0 评论 -
石子合并 区间dp
前缀和、区间dp原创 2021-06-03 14:15:19 · 1136 阅读 · 0 评论 -
整数划分 计数dp
计数dp原创 2021-06-03 14:20:09 · 121 阅读 · 0 评论 -
质数拆分
0、1背包dp原创 2021-05-08 19:12:46 · 434 阅读 · 0 评论 -
最长公共子序列
线性dp原创 2021-05-04 13:15:26 · 130 阅读 · 0 评论 -
1143 Lowest Common Ancestor (30 分)--PAT甲级(LCA)
树、最小祖先原创 2021-09-01 16:02:53 · 140 阅读 · 0 评论 -
1155 Heap Paths (30 分)--PAT甲级(bfs思想)
bfs、搜索、pat甲级原创 2021-09-03 17:32:43 · 77 阅读 · 0 评论 -
1030 Travel Plan (30 分)--PAT甲级(Dijkstra)
PAT甲级、Dijkstra原创 2021-08-17 21:23:36 · 87 阅读 · 0 评论 -
长草
BFS、蓝桥杯校内模拟题原创 2021-04-16 15:32:31 · 147 阅读 · 0 评论 -
1034 Head of a Gang (30 分)
PAT、搜索原创 2021-08-16 09:26:33 · 117 阅读 · 0 评论 -
1135 Is It A Red-Black Tree (30 分)--PAT甲级(判断红黑树)
PAT甲级、树原创 2021-09-06 15:54:10 · 152 阅读 · 0 评论 -
7-4 Recycling of Shared Bicycles (30 分)--PAT甲级(Dfs+Flody)
PAT甲级、dfs、floyd原创 2021-09-08 23:27:28 · 305 阅读 · 0 评论 -
1126 欧拉路径--PAT甲级（DFS）
DFS原创 2021-11-20 16:12:17 · 544 阅读 · 0 评论 -
1020 Tree Traversals (25 分)--PAT甲级（二叉树的中序、后序遍历）
PAT甲级、树的遍历原创 2021-08-09 00:03:19 · 95 阅读 · 0 评论 -
1013 Battle Over Cities (25 分)--PAT甲级(DFS)
PAT甲级、DFS原创 2021-08-08 21:52:00 · 63 阅读 · 0 评论 -
玩具蛇
dfs原创 2021-05-14 21:52:01 · 311 阅读 · 0 评论 -
扩散
多源bfs原创 2021-05-14 19:19:52 · 150 阅读 · 0 评论 -
1087 All Roads Lead to Rome (30 分)--PAT甲级(DFS+Dijkstra)
PAT甲级、DFS、dijkstra原创 2021-08-23 21:25:58 · 342 阅读 · 0 评论 -
路径计数
dfs原创 2021-05-08 21:18:02 · 214 阅读 · 0 评论 -
1018 Public Bike Management (30 分)--PAT甲级(Dijkstra+DFS)
PAT甲级、Dijkstra、DFS原创 2021-08-08 23:00:34 · 180 阅读 · 0 评论 -
1076 Forwards on Weibo (30 分)--PAT甲级(bfs、dfs)
PAT甲级、BFS原创 2021-08-30 12:07:30 · 121 阅读 · 0 评论 -
1021 Deepest Root (25 分)--PAT甲级（DFS、联通图）
PAT甲级、联通图、DFS原创 2021-08-09 00:11:34 · 78 阅读 · 0 评论 -
1094 The Largest Generation (25 分)--PAT甲级(树的同层最大数)
树的同层最大数、PAT甲级原创 2021-08-30 10:43:52 · 107 阅读 · 0 评论 -
方格填数
第七届蓝桥杯、dfs原创 2021-04-14 10:11:08 · 223 阅读 · 0 评论