标签: algorithm
我已经给出了一个数组。我想找到一个数组的所有排列,因此它总结为一个特定的数字。例例Array a =[2,3,5 ,1] 目标= 8 < br解决方案:[2,2,2,2],[5,3],[3,3,2],[5,2,1]和所有可能的组合请给我一个办法为了解决这个问题,我面临的问题是如何处理元素的重复。目标是大量的10 ^ 6。 我认为它与This theory
Array a =[2,3,5 ,1]
答案 0 :(得分:1)
您正面临典型的Subset Problem。无论你怎么说,这个问题的最坏情况复杂性是指数级的。你可能会发现很好的多项式时间近似值,但对于普通情况来说却是奇迹。