这道题首先想到的是暴力破解,挨个试。可以解决但方法笨。这道题说对数字选取顺序没有要求,这个要求提供了方便,因为假如没有这个要求,那么还要考虑先乘除后加减的算法。无顺序要求恰好就包含的先乘除后加减,比方说2+34-5,没有顺序要求的话可以写成34+2-5。这为编程提供了方便。
深度搜索是这道题想要考察的对象,四个数三个符合,按最右边的符号挨个试,如果没有符合要求的,回到倒数第二个符号挨个试,以此类推。看似像穷举,但是用递归的方法实现穷举就是深度搜素。 举个例子: 1,2,3,4。1+23+4 23+1+4
考虑许久说的我差点信了,这个逻辑有问题,暂缓。。。。。。。。。。。