- 博客(3)
- 收藏
- 关注
RSS订阅原创 0-1背包之递归法（DFS）
0-1背包实属经典问题，经典的解决方法有动态规划算法，我用简单易理解的递归解答，主要代码如下。注意：对递归过程中不必要的代码进行剪枝提高效率。//DFS //0-1背包，递归法 const int bmaxn = 30; //背包容量，最大价值 int n,maxCapacity,maxValue = 0; int weight[bmaxn],value[bmaxn]; void ...
2018-03-06 11:15:34
730
原创 BFS块的个数
//给出一个m*n矩阵，元素为0或1，称元素上下左右位置为相邻//若元素有若干个1相邻，称为块/* 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 0 0 0 有4个块 */ 题目理解容易，不做详细介绍。下面看代码。//定义矩阵 int M,N;const int MMAX = 1...
2018-03-06 11:10:23
315
原创 BFS搜索迷宫，求起点到终点的最小步数
给m*n的矩阵，其中'.'表示可以行走，'*'表示墙壁无法通过，S表示起点，T为终点。输入m，n，以及符号矩阵，计算S到T的最短步数。示例输入，5 5. . . . .. * . * .. * S * .. * * * .. . . T *2 2 4 3输出： 11 以下为代码。 const int maz...
2018-03-06 11:05:33
2477
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人