当前位置：网站首页>左程云 递归+动态规划

左程云 递归+动态规划

2022-07-06 19:14:00 【紫金小飞侠】

递归

打印字符串中的所有子序列

str = “abc”
打印
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

打印字符串中的所有子序列，要不出现重复字面值的子序列

在这里插入图片描述
在这里插入图片描述

打印一个字符串的全部排列

全排列：一个字符串“abc"中所有的字符都要只是顺序不一样
abc 的全排列
在这里插入图片描述

暴力解法示例图

在这里插入图片描述

技巧解法
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

打印一个字符串的全部排列，不要出现重复的排列

在这里插入图片描述

在这里插入图片描述
也可以最后的结果用set集合保存，但是没有直接使用剪支效率高，set是在最后的结果集中过滤，剪支是直接过滤掉不需要运行的分支

逆栈中数据不能使用额外内存

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

原网站

版权声明
本文为[紫金小飞侠]所创，转载请带上原文链接，感谢
https://blog.csdn.net/yangshengwei230612/article/details/125613467

边栏推荐

猜你喜欢

随机推荐