【dp】51nod 1270 数组的最大代价
2017-07-10 21:44
225 查看
只有最底端和最顶端两条路是可能最优的。
#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 ; int dp [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; }
相关文章推荐
- 51nod 1270 数组的最大代价(DP)
- 51nod 1270 数组的最大代价 dp
- 51nod 1270 数组的最大代价(基础dp)
- 51nod 1270 数组的最大代价(dp好题)
- 51nod 1270 数组的最大代价【思维+Dp+滚动数组优化】
- 51nod 1270 数组的最大代价(DP)
- 【51Nod】1270 - 数组的最大代价(dp)
- 51nod 1270 数组的最大代价 (DP_好题)
- 51NOD 1270 数组的最大代价
- 51nod 1270 数组的最大代价 绝对值取极值问题
- 51nod 1270 数组的最大代价
- 1270 数组的最大代价 dp
- 51nod-【1270 数组的最大代价】
- 51nod 1270 数组的最大代价
- 51nod- 1270 数组的最大代价
- 51nod 1270 数组的最大代价
- 51nod 1270 数组的最大代价 绝对值取极值问题
- 51Nod-1270-数组的最大代价
- 51nod 1270 数组的最大代价
- 51nod 1270 数组的最大代价 思路:简单动态规划