1.问题描述
给定n个正整数和4个运算符+,-,*,/,且运算符无优先级,如2+3*5=25。对于任意给定的整数m,是设计一个算法,用以上给出的n个数和4个运算符,产生整数m,且用的运算次数最少。给出的n个树中的每个数最多只能用1次,但每种运算符可以任意使用。
2.编程任务
对于给定的n个整数,采用回溯方法来设计一个算法,用最少的无优先级运算次数产生整数m。
1.问题描述
给定n个正整数和4个运算符+,-,*,/,且运算符无优先级,如2+3*5=25。对于任意给定的整数m,是设计一个算法,用以上给出的n个数和4个运算符,产生整数m,且用的运算次数最少。给出的n个树中的每个数最多只能用1次,但每种运算符可以任意使用。
2.编程任务
对于给定的n个整数,采用回溯方法来设计一个算法,用最少的无优先级运算次数产生整数m。