关于全排列的优化，

来源：8-5 回溯法解决组合问题的优化

蓝胖子的编程梦

2017-12-17

老师，我用全排列计算数据时，可能因为我的数据量大了，计算机出现假死状态，有没有更快的方法。

写回答

1回答

liuyubobobo

2017-12-17

已采纳

全排列算法本身就是指数级的算法，数据量过大一定会出现这种问题。你求多少个数的全排列？基本上20个数以上的全排列一般计算机在秒这个级别就撑不住了。

如果你要解决的问题是这个规模的问题，很有可能不应该通过暴力找所有的全排列来解决。

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 2

回答 1

回答 1