摘要: 最近有在leetcode上面做算法题,已经遇到了两道回溯算法的题目,感觉一点思路都没有,现决定将java如何实现回溯算法做一次总结。 什么叫做回溯算法 (摘抄于百度百科) 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的 阅读全文
posted @ 2019-08-13 10:02 云计算-李耀 阅读(1673) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入描述: ` / 1、递归算法 解析:http://www.cnblogs.com/cxjchen/p/3932949.html (感谢该文作者!) 对于无重复值的情况 固定第一个字符,递归取得首位后面的各种字符串组合; 再把第一个字符与后面每一个字符交换,并同样递归获得首位后面的字符串 阅读全文
posted @ 2019-08-13 09:35 云计算-李耀 阅读(1350) 评论(0) 推荐(0) 编辑