티스토리 뷰
#include <stdio.h> int a[1001]; int d[1001]; int main() { int n; scanf("%d", &n); for (int i = 1; i <= n; i++) { scanf("%d", &a[i]); } for (int i = 1; i <= n; i++) { for (int j = 1; j <= i; j++) { if (d[i] < d[i - j] + a[j]) { d[i] = d[i - j] + a[j]; } } } printf("%d\n", d[n]); return 0; } |
'프로그래밍 > 알고리즘' 카테고리의 다른 글
| 탐욕 알고리즘 (0) | 2017.03.24 |
|---|---|
| 최소비용 구하기 (0) | 2017.03.24 |
| 알고리즘 개인 공부 (0) | 2017.03.19 |
| 2017-03-17 알고리즘 문제 풀기 (0) | 2017.03.19 |
| 2017-03-18 알고리즘 문제 풀기 (0) | 2017.03.19 |