import java.util.*;
public class DP8 {
static int N;
static int[]d;
static int[]p;
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
N=in.nextInt();
d=new int[N+1];
p=new int[N+1];
for(int i=1;i<=N;i++) {
p[i]=in.nextInt();
d[i]=p[i];
}
d[1]=p[1];
for(int i=2;i<=N;i++) {
for(int j=1;j<=(i/2);j++) {
d[i]=Math.max(d[j]+d[i-j],d[i]);
}
}
System.out.println(d[N]);
}
}
'코테 공부' 카테고리의 다른 글
[DP]문제#10. 1로 만들기 (0) | 2022.05.11 |
---|---|
[DP]문제#9.제곱수의 합(☆) (0) | 2022.05.11 |
[DP]문제#7.정수삼각형(프로그래머스) (0) | 2022.05.11 |
[DP]문제#5.오르막수(★) (0) | 2022.05.11 |
[DP]문제#5. 등굣길 (0) | 2022.05.11 |