- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 BFS(个人的认知)
BFS 首先我们先来看一张图 如果我们用dfs，便是先序遍历：S L M N F F O P F Q F 而我们用bfs,则是一层层遍历： S L O M F P Q N F F F 我们想，如果结果是O的话，那么dfs则需要先遍历完所有的左子树，才可以找到结果，当数据较大时，dfs就会超时，所以我们采用bfs(广度优先搜索算)！！ **我们先来了解一下bfs一般来做那一类题目 用深度优先搜...
2019-11-30 11:13:45
208
原创 滑雪（dp)
滑雪 题目传送门 看过题目，我们便可以知道，这是个dp! 分析一： 典型的动态规划题目，采用记忆化搜索，利用一个数组保存每个点的最大值，(动态规划的优点，避免重复计算子问题) 对每个点 进行上下左右 的求解，该点 的最大值 肯定是 从 四个方向 中最大 的 +1。 按照这个思想，不然求解。 话不多说，上AC代码： #include<cstdio> #include<iostr...
2019-11-28 17:19:01
197
0819动态规划之状态压缩.pptx
态规划的状态有时候比较恶心，不容易表示出来，需要用一些编码技术，把状态压缩的用简单的方式表示出来。
典型方式：当需要表示一个集合有哪些元素时，往往利用2进制用一个整数表示。
动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不容易用一般的方法表示的动态规划问题，这个就更加的难于把握了。难点在于以下几个方面：状态怎么压缩？压缩后怎么表示？怎么转移？是否具有最优子结构？是否满足后效性？涉及到一些位运算的操作，虽然比较抽象，但本质还是动态规划。找准动态规划几个方面的问题，深刻理解动态规划的原理，开动脑筋思考问题。这才是掌握动态规划的关键
2020-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人