摘要：
旅行商问题 题目：旅行商问题 给 n 个城市(从 1 到 n)，城市和无向道路成本之间的关系为3元组 [A, B, C]（在城市 A 和城市 B 之间有一条路，成本是 C）我们需要从1开始找到的旅行所有城市的付出最小的成本。 一个城市只能通过一次。 你可以假设你可以到达所有的城市 示例： 输入: n 阅读全文
摘要：
旅行商问题 题目：旅行商问题 给 n 个城市(从 1 到 n)，城市和无向道路成本之间的关系为3元组 [A, B, C]（在城市 A 和城市 B 之间有一条路，成本是 C）我们需要从1开始找到的旅行所有城市的付出最小的成本。 一个城市只能通过一次。 你可以假设你可以到达所有的城市 示例： 输入: n 阅读全文
摘要：
全排列II 题目：全排列 II 给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 示例： 输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] 题解：DFS class Solution { public void dfs( 阅读全文
摘要：
全排列 一、题目：全排列 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例： 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 二、题解：DFS 全排列 阅读全文