2
我在面试问题中遇到了这个问题。计数数组的排列(递归)
给定一个数组数组,我们必须计算这个数组可能发生的整数错误。数组的排列是那些没有元素在原始位置的排列。数组中的数字没有限制。也可能有重复。
我知道一个使用包含 - 排除原则的解决方案。我正在寻找使用DP的递归公式。这种方法可能使用记忆和位掩码。谢谢。
我在面试问题中遇到了这个问题。计数数组的排列(递归)
给定一个数组数组,我们必须计算这个数组可能发生的整数错误。数组的排列是那些没有元素在原始位置的排列。数组中的数字没有限制。也可能有重复。
我知道一个使用包含 - 排除原则的解决方案。我正在寻找使用DP的递归公式。这种方法可能使用记忆和位掩码。谢谢。
在哪里!n是紊乱的假设没有重复,虽然数量。
该公式假定不重复。 – 2012-07-28 05:40:03
谢谢你指出。 – VSOverFlow 2012-07-28 07:05:36