算法与数据结构：递归及其应用实例.pptxVIP

算法数据结构基础课第十一节左程云马士兵教育

暴力递归暴力递归就是尝试1，把问题转化为规模缩小了的同类问题的子问题2，有明确的不需要继续进行递归的条件(basecase)3，有当得到了子问题的结果之后的决策过程4，不记录每一个子问题的解马士兵教育

熟悉什么叫尝试？打印n层汉诺塔从最左边移动到最右边的全部过程打印一个字符串的全部子序列打印一个字符串的全部子序列，要求不要出现重复字面值的子序列打印一个字符串的全部排列打印一个字符串的全部排列，要求不要出现重复的排列马士兵教育

仰望好的尝试？给你一个栈，请你逆序这个栈，不能申请额外的数据结构，只能使用递归函数。如何实现?马士兵教育

从左往右的尝试模型1规定1和A对应、2和B对应、3和C对应...那么一个数字字符串比如111”就可以转化为:AAA、KA和AK给定一个只有数字字符组成的字符串str，返回有多少种转化结果马士兵教育

从左往右的尝试模型2给定两个长度都为N的数组weights和values，weights[i]和values[i]分别代表i号物品的重量和价值。给定一个正数bag，表示一个载重bag的袋子，你装的物品不能超过这个重量。返回你能装下最多的价值是多少?马士兵教育

范围上尝试的模型给定一个整型数组arr，代表数值不同的纸牌排成一条线，玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B