文章浏览阅读3.1k次,点赞4次,收藏13次。1、简介递归的基本思想是某个函数直接或者间接地调用自身,这样原问题的求解就转换为了许多性质相同但是规模更小的子问题。求解时只需要关注如何把原问题划分成符合条件的子问......
admin
文章浏览阅读6.4k次,点赞5次,收藏27次。递归与递推区别详解一 贪心、递归、递推以及动态规划算法的分析与对比 迭代与递归程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用......
admin
文章浏览阅读1.2w次,点赞11次,收藏41次。关于0-1背包问题是回溯算法的一个经典例子 就这个问题来记录一下自己对回溯算法的初步理解因为自己对这个算法也只是入门阶段 所以有什么不正确的地方 欢迎大家指正1.我个人理解(......
admin
算法(Algorithm):对特定问题求解步骤的一种描述,是指令的有限序列。算法的五大特性:⑴ 输入:一个算法有零个或多个输入。⑵ 输出:一个算法有一个或多个输出。⑶ 有穷性:一个算法必须总是在执行有穷步之后结束,且......
admin
文章浏览阅读289次。92. 递归实现指数型枚举思路:把输入的n当作有n个空位每一个空位有两种状态,是否选取当前位置对应的值到集合中递归实现:按顺序从头依次讨论每一个位置的选取情况,画出递归树递归树:代码实现:imp......
admin
从递归与递推的本质出发,解决递归与递推设计茫然无措的问题。_、╳′丶′!‘′y...
admin
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法?思路:f(1)=1; f(2)=f(1)+f(0);f(3)=f(2)+f(1)+f(0)=f(3-1)+f(3-2)+f(3-3)f(3)的解释:台阶有3个,第一步可以跳......
admin
文章浏览阅读147次。汉诺塔问题(递归方法的使用)汉诺塔问题可以简化为n个圆盘,第一次:先把n-1个圆盘移动从A移动至B,将第n个移动至C;第二次:把n-2个圆盘从B移动至A,将第n-1个移动至C;第三次:把n-3个圆盘从A移动至B......
admin
文章浏览阅读401次。拓展 :二叉排序树相关(1、判断一棵二叉排序树是否是平衡二叉树 2、判断一棵树是否是一棵二叉排序树 3、从大到小输出二叉排序树中所有不小于 k 的关键字 4、求解二叉排序树中第 k 小的元素)_递归算法......
admin
文章浏览阅读3.4k次,点赞2次,收藏33次。算法设计关于递归方程T(n)=aT(n/b)+f(n)之通用解法在算法设计中经常需要通过递归方程估计算法的时间复杂度T(n),本文针对形如T(n)=aT(n/b)+f(n)的递归方程进行讨论,以期望找出通用的递归方......
admin
文章浏览阅读7.2k次,点赞7次,收藏72次。算法设计与分析------蛮力法(c++)一、蛮力法(穷举法 枚举法)1、定义 蛮力法是一种简单直接地解决问题的方法,通常直接基于问题的描述和所涉及的概念定义,找出所有可能的......
admin
文章浏览阅读1.8k次。青蛙跳台阶:问题描述:(1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。(2)一只青蛙一次可以跳上1级台阶,也可以跳上2 级……它也可以跳上n 级......
admin
文章浏览阅读2k次,点赞11次,收藏12次。排列组合三大问题:1.打印n个数的全排列2.打印n个数中任意m个数的全排列3.打印n个数中任意m个数的组合1.打印n个数的全排列这个题实际上是可以直接用STL中的next_permutation()函数,代码如......
admin
文章浏览阅读529次。1、判断一颗二叉树是不是完全二叉树这里是判断二叉树是否是完全二叉树这里用到两个技巧:用queue来层级遍历每个节点的左右节点有四种情况:左空右空,左有右空,左空右有,左有右有用一个flag来开启......
admin
友情链接申请要求: 不违法不降权 权重相当 请联系QQ:737597453