DP入门题目,贴个代码放在这儿。
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int a[10] = { 5, 3, 4, 8, 6, 7};
int t[10] = {0};
int max = 1;
for(int i = 0; i < 10; i++) {
t[i] = 1;
for(int j = 0; j < i; j++) {
if(a[i]>=a[j] && t[i] < t[j]+1) {
t[i] = t[j] + 1;
}
}
max = max < t[i]? t[i] : max;
}
printf("%d", max);
}