#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <vector>
#include <string>
#include <map>
#include <set>
#include <queue>
#include <string.h>
#include <math.h>
#include <stack>
#include <ctype.h>
using namespace std;
int dp1[1005],dp2[1005];
int height[1005];
int n;
int main()
{
cin >> n;
for( int i = 1; i <= n; i++ )
cin >> height[i];
memset(dp1, 0, sizeof(dp1));
memset(dp2, 0, sizeof(dp2));
dp1[1] = 1;
for( int i = 2; i <= n; i++ )
{
int Max = 0;
for( int j = 1; j <= i-1; j++ )
{
if( dp1[j] > Max && height[j] < height[i] )
Max = dp1[j];
}
dp1[i] = Max + 1
动态规划之登山(上山下山分别考虑)
最新推荐文章于 2024-06-04 22:03:59 发布
本文深入探讨动态规划在解决登山问题中的应用,分别从上山和下山两个不同视角出发,阐述如何制定最优路径策略,通过实例解析动态规划的状态转移方程,帮助读者理解这一经典算法。
摘要由CSDN通过智能技术生成