算法
MisakiFx
个人博客:https://misakifx.github.io/
展开
-
【算法】第一章-动态规划
第一章-动态规划 动态规划求解模式 动态规划具备了一下三个特点: 1、把原来的问题分解成了几个相似子问题 2、所有的子问题只需要解决一次 3、储存子问题的解 从以下四个角度考虑: 1、初始状态定义 2、状态间转移方程 3、状态的初始化 4、返回结果 解决问题主要适用于:查找最优解,最大值/最小值,可不可行,是不是,方案个数 例1 斐波那契数列 牛客网: ...原创 2019-07-20 18:30:43 · 183 阅读 · 0 评论 -
【算法】第二章-搜索
搜索 深度优先搜索(DFS) 深度优先搜索是使用递归的方式以深度为主逐个探索遍历每种情况,在排列组合,迷宫问题中十分常用。深度优先搜索思想简单,但是由于使用递归,要求我们遍历时探索的必须深度有限。不然有可能会使栈溢出。还要注意有时我们在使用深度优先搜索时情况过多,而大部分是无用解时就需要套入剪枝。 模型: DFS() { //1.判断边界,如果已经到达搜索的最深,则回退尝试其他可能...原创 2019-07-27 17:50:24 · 120 阅读 · 0 评论