我在一个访谈网站上遇到了这个问题 - 我们给了4个数字说n1,n2,n3,n4.我们可以按任意顺序放置它们,我们可以在它们之间使用数学运算符+, - ,*,/来得到最终结果为24.为此编写一个算法 - 它将需要4个数字并返回false或true结果24可以任意组合.可以多次使用相同的运算符.
其中一种方法是 -
这种解决方案是强力的,不是最佳解决方案.我认为使用二叉搜索树可能有更好的解决方案.
language-agnostic algorithm permutation
algorithm ×1
language-agnostic ×1
permutation ×1