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