【dp】51nod 1270 数组的最大代价
来源:互联网 发布:河北秦淮数据有限公司 编辑:程序博客网 时间:2024/06/15 10:31
只有最底端和最顶端两条路是可能最优的。
#include<bits/stdc++.h>using namespace std;typedef long long LL;//#pragma comment(linker, "/STACK:102400000,102400000")const double PI = acos(-1.0);const double eps = 1e-6;const int INF=0x3f3f3f3f;const LL mod = 1e9+7;const int N = 50000+10;const int M = 2500000;int a[N];int dp[N][2];int main(){ int n; scanf("%d",&n); for(int i = 0; i < n; i++) { scanf("%d",&a[i]); if(i == 0) dp[i][0] = dp[i][1] = 0; else { dp[i][0] = max(dp[i-1][0],dp[i-1][1]+a[i-1]-1); dp[i][1] = max(dp[i-1][0]+a[i]-1,dp[i-1][1]+abs(a[i]-a[i-1])); } } printf("%d\n",max(dp[n-1][0],dp[n-1][1])); return 0;}
阅读全文
0 0
- 51nod 1270 数组的最大代价(DP)
- 51nod 1270 数组的最大代价 dp
- 【51Nod】1270 - 数组的最大代价(dp)
- 51nod 1270 数组的最大代价(DP)
- 51nod 1270 数组的最大代价(基础dp)
- 【dp】51nod 1270 数组的最大代价
- 51nod 1270:数组的最大代价
- 51NOD 1270 数组的最大代价
- 51nod-【1270 数组的最大代价】
- 51nod 1270 数组的最大代价
- 51Nod 1270 数组的最大代价
- 51nod 1270 数组的最大代价
- 51nod- 1270 数组的最大代价
- 1270 数组的最大代价 51NOD
- 51Nod 1270 数组的最大代价
- 51nod 1270 数组的最大代价
- 51nod 1270 数组的最大代价
- 【51nod】1270 数组的最大代价
- C语言学习中整理的知识
- Android进阶之路--启动模式
- python作业(7.8 —— 7.9)
- 关于变量说明
- Android_手势 滑动图片
- 【dp】51nod 1270 数组的最大代价
- java中String new和直接赋值的区别(空了还要补充)
- 4. Median of Two Sorted Arrays
- 关于MongoDb分片
- hash算法
- 欢迎使用CSDN-markdown编辑器
- 正则
- 扩栈代码
- Servlet