题目： 有n件物品，每件物品的重量为w[i]，价值为c[i]。现在需要选出若干件物品放入一个容量为 V 的背包中，使得在选入背包的物品重量之和，不超过容量V的前提下，让北欧保重物品的价值之和最大，求最大价值。（1<=n<=20） 输入格式： 第一行要求给出 N个物品（1<=N<=20），和容量V； ...
分类：
其他好文 时间：
2020-02-26 23:02:41
阅读次数：
139
之前刷leetcode的时候，知道求排列组合都需要深度优先搜索(DFS), 那么前序、中序、后序遍历是什么鬼，一直傻傻的分不清楚。直到后来才知道，原来它们只是DFS的三种不同策略。N = Node(节点)L = Left(左节点)R = Right(右节点)在深度优先搜索的时候，以Node的访问顺序... ...
分类：
其他好文 时间：
2020-01-29 12:53:37
阅读次数：
108
深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法。（不撞南墙不回头） DFS一般用递归来实现，其伪代码思路过程一般如下： void DFS(必要的参数）{ if (符和遍历到一条完整路径的尾部){ 更新某个全局变量的值 } if (跳出循环的临界条件){ return; } 对所有可能出现 ...
分类：
其他好文 时间：
2020-01-27 19:07:35
阅读次数：
99
深度优先搜索是一种树的遍历方式。与此对应的是广度优先搜索。 二叉树的优先搜索： 如何把一个数学问题转换为树的深度优先搜索问题： 例如：各位数之和为偶数的一个10位二进制数有几个。 我们来分析一下这个问题，首先一共有10位数，然后每一位数都只有两种状态0，1 这可以看做是一个深度为10的一个二叉树，然... ...
分类：
其他好文 时间：
2019-12-17 13:13:47
阅读次数：
163
这里的star battle游戏不是指别的（像war frame），就是puzzle team club搞的游戏，在https://www.puzzle-star-battle.com/里面可以找到。 这里要解题的话，不能再像上回那样用舞蹈表（dancing link）了，因为游戏规则决定了方块的占 ...
分类：
其他好文 时间：
2019-11-30 09:26:00
阅读次数：
85
如何遍历一棵树 有两种通用的遍历树的策略： 深度优先搜索（DFS） 在这个策略中，我们采用深度作为优先级，以便从跟开始一直到达某个确定的叶子，然后再返回根到达另一个分支。 深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为先序遍历，中序遍历和后序遍历。 宽度优先搜索（BFS） 我们按 ...
分类：
其他好文 时间：
2019-11-14 12:32:21
阅读次数：
71
层次遍历递归和非递归方法 如何遍历一棵树 有两种通用的遍历树的策略： 深度优先搜索（DFS） 深度优先搜索（DFS） 在这个策略中，我们采用深度作为优先级，以便从跟开始一直到达某个确定的叶子，然后再返回根到达另一个分支。 深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为先序遍历，中 ...
分类：
其他好文 时间：
2019-10-26 23:21:05
阅读次数：
195
面向对象的上机实验 题目 以下列方式向 5*5 矩阵中填入数字。设数字i（1=<i<=25），则数字i+1 的坐标位置应为（E, W）。（E, W）可根据下列关系由（x，y）算出： 1）（E, W）=（x±3，y） 2）（E, W）=（x，y±3） 3）（E, W）=（x±2，y±2） 求解问题如下 ...
分类：
编程语言 时间：
2019-10-24 23:22:58
阅读次数：
116
在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为广度优先搜索（BFS）和深度优先搜索（DFS）。深度优先搜索，顾名思义即为一条道走到黑的搜索策略，行不通退回来换另外一条道再走到黑，依次直到搜索完成。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只 ...
分类：
其他好文 时间：
2019-10-19 13:26:37
阅读次数：
103
马踏棋盘问题(骑士周游问题) 实际上是图的深度优先搜索(DFS)的应用。 如果使用回溯（就是深度优先搜索）来解决，假如马儿踏了53个点，如图：走到了第53个，坐标（1,0），发现已经走到尽头，没办法，那就只能回退了，查看其他的路径，就在棋盘上不停的回溯…… ，思路分析+代码实现 使用贪心算法（gre ...
分类：
其他好文 时间：
2019-09-30 14:38:19
阅读次数：
90
