回溯法之无优先级运算问题描述_无优先级运算问题回溯法

作者：Monodyee | 2024-05-21 14:07:53

踩

无优先级运算问题回溯法

1．问题描述

给定n个正整数和4个运算符+，-，*，/，且运算符无优先级，如2+3*5=25。对于任意给定的整数m，是设计一个算法，用以上给出的n个数和4个运算符，产生整数m，且用的运算次数最少。给出的n个树中的每个数最多只能用1次，但每种运算符可以任意使用。

2．编程任务

对于给定的n个整数，采用回溯方法来设计一个算法，用最少的无优先级运算次数产生整数m。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Monodyee/article/detail/602963