摆花 java动态规划

摆花问题可以使用动态规划来解决。下面是一个使用Java实现的动态规划解法：

import java.util.Scanner;

public class FlowerArrangement {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt(); // 花的种类数
        int m = scanner.nextInt(); // 要摆放的花的数量
        int[] a = new int[n + 1]; // 每种花的数量
        for (int i = 1; i <= n; i++) {
            a[i] = scanner.nextInt();
        }
        
        int[][] dp = new int[n + 1][m + 1]; // dp数组，dp[i][j]表示前i种花摆放j朵的方案数
        dp[0][0] = 1; // 初始化dp[0][0]为1
        
        for (int i = 1; i <= n; i++) {
            for (int j = 0; j <= m; j++) {
                for (int k = 0; k <= a[i]; k++) {
                    if (j - k >= 0) {
                        dp[i][j] = (dp[i][j] + dp[i - 1][j - k]) % 1000007;
                    }
                }
            }
        }
        
        System.out.println(dp[n][m]); // 输出结果
        
        scanner.close();
    }
}