백준 c++ 11055 가장 큰 증가 부분 수열

11055 가장 큰 증가 부분 수열

문제풀이

#include <iostream>
#include <algorithm>
using namespace std;
void fast_io(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
int arr[1001], dp[1001], a;
int main()
{
    fast_io();
    cin >> a;
    for (int i = 0; i < a; i++)
        cin >> arr[i];
    for (int i = 0; i < a; i++)
    {
        dp[i] = arr[i];
        for (int j = 0; j < i; j++)
            if (arr[i] > arr[j])
                dp[i] = max(dp[i], dp[j] + arr[i]);
    }

    cout << *max_element(dp, dp + a);
}

11053의 다른버전문제이다.