poj 2181 DP

最新推荐文章于 2024-10-01 18:52:56 发布

原创最新推荐文章于 2024-10-01 18:52:56 发布 · 192 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#poj #dp #动态规划

ACM poj 同时被 2 个专栏收录

201 篇文章

订阅专栏

动态规划(DP)

104 篇文章

订阅专栏

本文介绍了一个使用C++实现的动态规划算法案例，通过该算法可以求解在一个特定问题中两个状态之间的最优策略选择。具体地，算法通过迭代更新两个状态的得分，最终输出最高得分，适用于解决类似游戏中的策略选择问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<cstring>
#define MAX(x,y) ((x)>(y)?(x):(y))
#define INF 0x3f3f3f3f
int dp[160000][2];
int d[160000];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%d",&d[i]);
    dp[1][1]=d[1];
	for(int i=2;i<=n;i++)
	{
		dp[i][1]=MAX(dp[i-1][1],dp[i-1][0]+d[i]);
		dp[i][0]=MAX(dp[i-1][0],dp[i-1][1]-d[i]);
	}
	printf("%d\n",MAX(dp[n][1],dp[n][0])); 
}