백준 16194 java

import java.util.Scanner;

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

        int N, i, j;
        int P[];
        int dp[];

        N = scanner.nextInt();
        P = new int[N + 1];
        dp = new int[N + 1];
        for (i = 1; i <= N; i++) {
            P[i] = scanner.nextInt();
        }
        for (i = 1; i <= N; i++)
        {
            dp[i] = P[i];
            for(j = 1; j <= i; j++)
            {
                dp[i] = Math.min(dp[i], dp[i - j] + P[j]);
            }
        }
        System.out.println(dp[N]);

        scanner.close();
    }
}