题解 | #24点游戏算法#
24点游戏算法
https://www.nowcoder.com/practice/fbc417f314f745b1978fc751a54ac8cb
这个题比想象的要复杂一些,首先是括号问题,括号会改变执行顺序进而改变执行结果,它可以抽象为在前两个数字执行运算后的第三个数字的处理办法,具体就是第三个数字是和前两个数字的运算结果执行运算还是先和第四个数据运算后再和前两个数字运算结果执行运算,其次是操作符号的顺序问题,简单来说就是 a-b 和 b-a属于两个结果,a/b 和b/a也是两个结果,最后是除法问题,题目要求实数除法,所以执行除法的两个操作数需要保存起来,因为无论使用哪个工具,都无法精确(例如 1/3),剩下的内容就是回溯啦,这个比较简单。