- 博客(3)
- 收藏
- 关注
RSS订阅原创 回溯法——两类问题的递归方法解析
最近在学习回溯法，有些心得，记录下来。 之前学习了分治法，动态规划，和回溯法拿在一起考虑，发现其利用递归的思想很巧妙，我自己总结的认为递归的核心思想就是考虑整体中所有个体都有的一般规律，将其描述出来；然后进行递归，到下一个个体；当到达分解的尾部时，则返回。 回溯法中的两类问题： 子集树：求整体的所有子集； 排列树：求整体的所有不同排列。 （我只列了两类的最基本的两个问题） 其核心便是如...
2018-08-22 11:42:36
1097
原创 动态规划解题的一般规律
动态规划的解题规律 这几天在研究算法，学到动态规划真心感觉这对于我来说是块硬骨头，花了一天多的时间，直到现在才终于有了些收获，发现了动态规划解题的大致模板。 动态规划相较于分治法最大的不同即为动态规划会保留过程中得到的值，为下一次遇到相同的过程时直接调用计算过的结果来节省时间，用空间换效率。 其动态规划的核心函数是通过不断调用自身，来一步一步从终点（最终需求的整体答案）分解到起点（直接可以计...
2018-08-20 18:57:31
906
原创 C++ 拓扑排序（邻接矩阵与邻接表)
博主新手，最近在学习拓扑排序，查阅网上资料发现有些难懂且很多方法的代码不尽相同，于是就想着试试自己能不能写出来，经过一段时间的尝试，最终实现了拓扑排序，现在将自己的想法发表出来，可能有些瑕疵，希望各位看后不吝赐教（不知道是不是就是网上的方法，之前看网上的没看懂......）。1.邻接矩阵方法 思路： 创建邻接矩阵，输入顶点数和边数，初始化所有顶点间无关（用...
2018-03-09 18:17:53
4033
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人