左程云递归+动态规划

紫金小飞侠

已于 2022-07-15 09:46:02 修改

阅读量292

点赞数

分类专栏：算法文章标签： java

于 2022-07-05 09:52:42 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/yangshengwei230612/article/details/125613467

版权

算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

递归

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

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

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

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

在这里插入图片描述

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

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

暴力解法示例图

在这里插入图片描述

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

在这里插入图片描述

在这里插入图片描述

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

在这里插入图片描述

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

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

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

优化：去除重复计算

在这里插入图片描述

动态规划题目三

在这里插入图片描述
示例：

尝试：

先手：
在这里插入图片描述
后手：

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

进一步分析，找出重复计算，加缓存

在这里插入图片描述

动态规划：
在这里插入图片描述

数字转换字母

在这里插入图片描述

在这里插入图片描述

暴力递归到动态规划3

返回最长回文

在这里插入图片描述

紫金小飞侠

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
左程云递归+动态规划

算法递归动态规划
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。