算法设计与分析: 5-18 无优先级运算问题

5-18 无优先级运算问题

---

问题描述

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

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

数据输入：
第一行有 2 个正整数 n 和 m。第 2 行是给定的用于运算的 n 个正整数。

---

Java

package Chapter5HuiSuFa;

import java.util.Scanner;

public class WuYouXianJiYunSuan {
   

    private static int n,m,k;
    private static int[] a,num,oper;
    private static boolean[] used;

    public static void main(String[] args){
        Scanner input = new Scanner(System.in);

        while (