- 博客(2)
- 收藏
- 关注
原创 理解0-1背包问题使用一维数组的做法
最近在学习0-1背包问题的时候,发现了一种使用滚动数组的方法来使需要的空间从二维压缩成一维,但是这种压缩有一个条件,就是对于背包容量V的枚举必须是从右往左(即从最大容量开始枚举),而使用二维数组则没有这个限制。一开始也是没有想通原因,但是走了一遍流程之后就理解了这个问题。以下面一个例子为例,w[i]表示物品的重量,c[i]表示物品的价值,背包容量V=8:当采用二维数组时,应该得到如下的...
2020-03-08 13:00:57
1273
原创 迷宫问题的三种实现算法
2.走迷宫2.1 问题描述给定一个迷宫Maze,并给定迷宫的路口和出口,用递归的方式搜索一条从入口到出口的可行路径(其中红色为围墙,蓝色为可行路),若存在这条路径,则打印出路径,若不存在路径,则输出信息,表示没有路径。 2.2 问题解决思路和关键点2.2.1 迷宫在程序中如何表示因为迷宫中每一个点的信息都只有两种可能(要么能走,要么不能走),我们可以以二维数组Maze[i][j]=value来存...
2018-04-08 15:21:33
18585
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人