递归
打印字符串中的所有子序列
str = “abc”
打印
打印字符串中的所有子序列,要不出现重复字面值的子序列
打印一个字符串的全部排列
全排列:一个字符串“abc"中所有的字符都要只是顺序不一样
abc 的全排列
暴力解法示例图
技巧解法
打印一个字符串的全部排列,不要出现重复的排列
也可以最后的结果用set集合保存,但是没有直接使用剪支效率高,set是在最后的结果集中过滤,剪支是直接过滤掉不需要运行的分支
逆栈中数据不能使用额外内存
优化:去除重复计算
动态规划 题目三
示例:
尝试:
先手:
后手:
进一步分析,找出重复计算,加缓存
动态规划:
数字转换字母