- 博客(4)
- 收藏
- 关注
RSS订阅原创 简单搜索
A 求总的方案数，很显然用dfs可以写。 每摆一个棋子，将会使得一行一列都不能再摆。 那么用一个mark1数组表示有哪些行被摆了，用mark2表示那些列被摆了。 在dfs的时候，进入新状态的时候记得把行列标记，在退回该节点的时候别忘了把该行该列恢复。 一直到摆了k个棋子为止，注意递归边界。 这题有一个问题，如果每一次层递归，你都看看每一个点是否可以摆的话，将会记录重复的数据。 比方说先摆（1，1）...
2019-04-27 18:06:44
380
原创 DP（动态规划）入门
DP（动态规划）入门 用一道非常经典的例题来引入这个专题。 01背包问题 有n个重量和价值分别为 wiw_iwi 和 viv_ivi 的物品。从这些物品中挑选出总重量不超过 WWW 的物品，求所有挑选方案中总价值和的最大值 限制条件： 1≤n≤1001 \le n \le 1001≤n≤100 1≤wi,vi≤1001 \le w_i,v_i \le 1001≤wi,vi≤100 1≤W...
2019-03-17 21:57:47
399
原创 广度优先搜索（BFS）
广度优先搜索（BFS） 广度优先搜索，英文名字为Breadth-First Search，又被称为是宽度优先搜索。它与深度优先搜索相同的是，它也是从某一个状态出发可以到达所有的状态。 也深度优先搜索不同的是，它们的搜索顺序存在差异。广度优先搜索，顾名思义，它以广度为优先搜索的对象。它总是去搜索距离初始状态近的状态（而不是像深度优先搜索那样一路走到黑，再退回来）。换句话说，它是按照开始状态——&gt...
2019-03-02 21:39:44
735
原创 深度优先搜索（DFS）
深度优先搜索（DFS） 英文写做 depth-first search 是搜索的手段之一。 它从某个状态开始，不断的转移状态，直到无法转移，然后退回到前一步的状态，继续转移到其他状态，如此不断重复，直到找到最终的解。 可以拿解数独做例子，首先在某个格子里填上合适的数字，然后继续在下一个格子内填入数字，如此继续下去。如果发现某个格子无解了，就放弃前一个格子上选取的数字，改成其他可行的数字，再继续下...
2019-02-27 17:21:27
500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人