![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 95
分享几个简单的小算法
李憨憨_
这个作者很懒,什么都没留下…
展开
-
搜索算法【1】
搜索算法 文章目录搜索算法前言深度优先搜索练习1:员工的重要性练习2:图像渲染广度优先搜索练习1:N叉树的层序遍历练习2:腐烂的橘子回溯练习1:电话号码的字母组合练习2:组合总和 前言 搜索算法是去搜索每一个可能,主要分以下几种算法 枚举法:暴力搜索 深度优先搜索 广度优先搜索 回溯 深度优先搜索 我们先思考这样一个问题: 假如有编号为1~3的3张扑克牌和编号为1~3的3个盒子,现在需要将3张牌分别放到3个盒子中去,且每个盒子只能放一张牌,一共有多少种不同的放法。 当走到一个盒子面前的时候,到底原创 2022-05-06 16:40:36 · 1738 阅读 · 10 评论 -
动态规划【1】
动态规划 文章目录动态规划Dynamic Programming例一:fibonacci方法一:递归方法二:动态规划例二:青蛙跳台阶问题方法一:动态规划 Dynamic Programming DP定义: 动态规划是分治思想的延伸,通俗一点来说就是大事化小,小事化无的艺术。 在将大问题化解为小问题的分治过程中,保存对这些小问题已经处理好的结果,并供后面处理更大规模的问题时直接使用这些结果。 动态规划的三个特点 把原来的问题分解成了几个相似的子问题。 所有的子问题都只需要解决一次。 存储子问题的解 动原创 2022-05-05 21:26:06 · 339 阅读 · 14 评论