本文主要是介绍47 星南二楼,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
动态规划,相当于求解最长子序列问题
#include <iostream> using namespace::std;
using std::cout;
using std::cin; int n;
int a[5100],dp[5100];int xnel(int n, int a[])
{int result = 0;for(int i=0; i<n; i++){for(int j=0; j<i; j++){if(a[j]<a[i]){dp[i] = max(dp[i],dp[j]+1);}}result = max(result,dp[i]+1);}return result;
}int main()
{ cin >> n;for(int i=0; i<n; i++){cin >> a[i];}std::cout << xnel(n, a);return 0;
}
这篇关于47 星南二楼的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!