![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 93
一起刷力扣啊
IT__learning
这个作者很懒,什么都没留下…
展开
-
排序算法实现及比较
排序算法比较原创 2022-03-18 10:35:45 · 920 阅读 · 0 评论 -
深度优先搜索与岛屿问题
深度优先搜索代码/** * DFS核心伪代码 * 前置条件是visit数组全部设置成false * @param n 当前开始搜索的节点 * @param d 当前到达的深度 * @return 是否有解 */bool DFS(Node n, int d){ if (isEnd(n, d)){//一旦搜索深度到达一个结束状态,就返回true return true; } for (Node nextNode in n){//遍历n相邻的节点next原创 2022-01-30 11:06:26 · 1438 阅读 · 0 评论 -
递归与动态规划
一、概述动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。1、线性动规:拦截导弹,合唱队形,挖地雷,建学校,剑客决斗等;2、区域动规:石子合并,加分二叉树,统计单词个数,炮兵布阵等;3、树形动规:贪吃的九头龙,二分查找书,聚会的欢乐,数字三角形等;4、背包问题:01背包问题,完全背包问题,分组背包问题,二维背包,装箱问题,挤牛奶等;举例A原创 2021-12-12 13:24:49 · 2003 阅读 · 0 评论