11053_가장 긴 증가하는 부분 수열
문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. #include using namespace std; int main() { int input,i,j; int max,fin=0; cin >> input; int *num = new int[input]; int *dp = new int[input]; for (i = 0; i > num[i]; } //그러니까 이거는 먼저 1개를 고정해놓고 그 고정된수가 가장 크다고 가정하고 //처음부터 고정된수와..