- 博客(2)
- 收藏
- 关注
RSS订阅原创 理解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关注的人