![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python 算法
银海飞流
这个作者很懒,什么都没留下…
展开
-
背包问题中的双背包问题
背包问题中的双背包问题原创 2022-06-14 21:40:48 · 1390 阅读 · 1 评论 -
字符串全排列的插入排列递归实现
字符串全排列的插入排列递归实现 使用交换实现字符串的全排列,整个思路比较晦涩,难以理解,这里是我的另一递归实现,思路直接,容易理解递归的思路。 新的思路 字符串=左字符+右字符串部分 返回结果=左字符串+递归(右字符串部分) 交换的实现 def Swap(input_str, i, j): """ 交换字符串input_str中的第i个元素和第j个元素 """ input_str = list(input_str)原创 2021-04-17 22:44:38 · 179 阅读 · 2 评论 -
汉诺塔问题的栈实现方法
汉诺塔问题的栈实现方法 汉诺塔问题,通过递归方法实现,逻辑非常清晰,但因递归的效率问题,对于盘子数量过大的情形,会递归报错,使用栈实现汉诺塔问题,会有所改进,实现的思路,有助于理解和使用栈来解决类似的递归问题。 使用栈实现步骤的模板: 1、建立任务栈和输出栈, 2、建立初始任务记录,将任务记录压入任务栈, 3、对任务栈进行出栈操作来完成任务,完成任务的动作压入输出栈 对不同的问题,在出栈操作时进行处理,要根据问题要求和出栈的数据,直接处理或分解后继续压入栈,直至任务栈清空。 python原创 2020-11-09 00:36:42 · 2029 阅读 · 0 评论