算法设计与分析

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第21天，点击查看活动详情。 与子集问题不同的另一种经典问题是求排列。与纯粹的子集问题和最初的笛卡尔积问题不一样，对于排列问题而言，实

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第20天，点击查看活动详情。 回溯不能没有剪枝，正如西方不能没有耶路撒冷（逃 即使是最简单的子集问题，使用回溯算法时复杂度都达到了比指

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第13天，点击查看活动详情。 前面我们讨论了笛卡尔积的递归算法实现。现在我们将要进一步的使用这个方法。 子集的生成 子集的问题实际上和

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第11天，点击查看活动详情。 从循环到回溯 我最初接触回溯算法源自于一个简单的题目。 生成 4 的排列还是笛卡尔积（具体是哪个我记不清