全排列,加了个去重。
动态规划算法解析与实战
全排列
就是算法导论上的全排列算法做的。
第一种思路果然超时了。
开始用的递归做,后来发现其实可以不用。
不知道算不算满足了题目要求。
难就难在如何满足它的空间和时间复杂度要求。
学习的鸟哥的私房菜。