백준11044

백준 11055  배열중 가장 큰 차이값을 가지는 배열의 합을 출력하는 문제 

for loop 두개로 memorization 에 가까운.. 풀이법   

for (int i = 1; i <= N; i++) scanf("%d", &a[i]);

for (i = 1; i <= N; i++){

d[i] = a[i];

for (int j = 1; j < i; j++){

if (a[j] < a[i] && d[i] < d[j] + a[i])

d[i] = d[j] + a[i];

}

if (ans < d[i])

ans = d[i];

}