- 博客(3)
- 收藏
- 关注
RSS订阅原创 迷宫（bfs）
迷宫问题一般就是给一个起点和一个终点，求最短路径的问题。思路就是利用bfs进行搜索，把周围的每个点进行入队操作，然后判断出最短的路径。求从S到E的最短距离，首先从S的上下左右寻找是否有路可以走，如果有就把每个点访问一次。然后标记。接着从距离为1的点开始访问周围的点。直到访问到终点。代码实现：#include <iostream>#include <queue>#include <cstring>using namespace std;cons
2021-08-01 17:28:42
169
原创 背包问题-
南昌理工ACM集训队背包问题泛指以下这一种问题：给定一组有固定价值（v）和固定大小（w）的物品，以及一个已知最大容量（c）的背包，求在不超过背包最大容量（c）的前提下，能放进背包里面的物品的最大总价值（ans）。这一类问题是典型的使用动态规划解决的问题，我们可以把背包问题分成3种不同的子问题：0-1背包问题、完全背包和多重背包问题。下面对这三种问题分别进行讨论。0-1背包设背包的容量为C，有N种物品。每种物品只有一件，选择其中一件物品，它可以放入背包也可以不放入背包。这就是0-1背包。具体怎么理
2021-07-24 11:13:31
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人