有没有一种方法可以在没有暴力的情况下计算数组的某些元素是否总计为给定目标
Is there a way to compute if some elements of an array sums up to a given target without bruteforce
我最近在 leetcode 中实现了 2sum 和 3sum 并且想知道是否有可能在没有暴力破解的情况下找到元素是否可以求和到给定的目标。
你问的是 "subset sum problem" 是否有非暴力解决方案。目前还不清楚什么是暴力解决方案，什么不是暴力解决方案，但是 NP 完整程序（哪个子集和是）在最坏的情况下没有已知的方法在多项式时间内解决它们，但是有非常复杂的方法来解决它们有时工作效率很高。
维基百科页面有关于求解子集和（近似或精确）的详细信息，以及供进一步阅读的链接。
最笼统地说，根据您对“蛮力”的精确定义，这是计算机科学中的一个悬而未决的问题；没人知道。有一些算法在实践中通常很快，但无论是否存在根本上快速的算法，这都是一个活跃的研究领域
查找“子集和问题”和“NP-complete”
我最近在 leetcode 中实现了 2sum 和 3sum 并且想知道是否有可能在没有暴力破解的情况下找到元素是否可以求和到给定的目标。
你问的是 "subset sum problem" 是否有非暴力解决方案。目前还不清楚什么是暴力解决方案，什么不是暴力解决方案，但是 NP 完整程序（哪个子集和是）在最坏的情况下没有已知的方法在多项式时间内解决它们，但是有非常复杂的方法来解决它们有时工作效率很高。
维基百科页面有关于求解子集和（近似或精确）的详细信息，以及供进一步阅读的链接。
最笼统地说，根据您对“蛮力”的精确定义，这是计算机科学中的一个悬而未决的问题；没人知道。有一些算法在实践中通常很快，但无论是否存在根本上快速的算法，这都是一个活跃的研究领域
查找“子集和问题”和“NP-complete”