递归
ZyfgoupHah
这个作者很懒,什么都没留下…
展开
-
递归的初步理解及一些简单的问题用递归实现
怎么判断一个问题能不能用递归来解决需要看这个问题能不能划分为子问题来求解子问题,其实就是下面这个找重复的内容: 找重复:把一个复杂的问题划分为稍微简单的子问题(子问题要与原问题是一样的类型才能当做一个新的问题调用自身解决),可以划分为一个子问题加自身解决一部分(阶乘n*(n-1)!,类似于切蛋糕把问题切一刀 自己吃一小部分,剩下的大块给下一 个人切一刀吃小部分,继续给下一个人.....),也可以...原创 2019-01-19 21:49:42 · 269 阅读 · 0 评论 -
全排列的三种算法求解
import java.util.ArrayList; /* * 编写一个方法,确定某字符串的所有排列组合。 给定一个string A和一个int n,代表字符串和其长度,请返回所有该字符串字符的排列, 保证字符串长度小于等于11且字符串中字符均为大写英文字符, 类似于解决合法括号的思路,遍历字符串,然后把每个字符插在前一个字符里已经得到的集合的每个字符串的的前面 后面 和...原创 2019-02-25 16:34:20 · 531 阅读 · 0 评论