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

 

1．问题描述

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

2．编程任务

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