编写一个程序，读取由n个元素和一个整数M组成的序列a，如果可以通过在a中添加元素来生成M，则输出“是”，否则输出“否”。一个元素只能使用一次。 用Java写

以下是一个Java程序，用于检查给定序列a和整数M是否可以通过添加元素来生成M：

import java.util.*;

public class CheckSequence {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入序列中元素的个数：");
        int n = scanner.nextInt();

        int[] a = new int[n];
        System.out.print("请输入序列中的元素，用空格分隔：");
        for (int i = 0; i < n; i++) {
            a[i] = scanner.nextInt();
        }

        System.out.print("请输入整数M：");
        int m = scanner.nextInt();

        if (canGenerateM(a, m)) {
            System.out.println("是");
        } else {
            System.out.println("否");
        }
    }

    public static boolean canGenerateM(int[] a, int m) {
        int n = a.length;
        boolean[][] dp = new boolean[n + 1][m + 1];

        for (int i = 0; i <= n; i++) {
            dp[i][0] = true;
        }

        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= m; j++) {
                if (j < a[i - 1]) {
                    dp[i][j] = dp[i - 1][j];
                } else {
                    dp[i][j] = dp[i - 1][j] || dp[i - 1][j - a[i - 1]];
                }
            }
        }

        return dp[n][m];
    }
}

该程序使用动态规划的方法来解决这个问题。在动态规划表dp中，dp[i][j]表示在前i个元素中是否存在一些元素的和等于j。初始条件是dp[i][0] = true，即任何元素的和都可以等于0。然后，对于每个元素a[i-1]，我们可以选择将其包含在内或不包含在内。如果不包含a[i-1]，则dp[i][j] = dp[i-1][j]。如果包含a[i-1]，则dp[i][j] = dp[i-1][j-a[i-1]]。最后，如果dp[n][m]为true，则序列a可以通过添加元素来生成M。