博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
HDU2713
阅读量：5038 次
发布时间：2019-06-12

本文共 848 字，大约阅读时间需要 2 分钟。

View Code 
1 /* 2 DP 3 n个数，奇数步相加，偶数步相减 4 */ 5 #include
      
        6 #include
       
         7 #include
        
          8 #include
         
           9 #include
          
           10 #include
           
            11 #include
            12 #include
             
              13 using namespace std;14 const int maxn = 150005;15 const int inf = 0x7fffffff;16 int dp[ maxn ][ 2 ];17 int a[ maxn ];18 int main(){19 int n;20 while( scanf("%d",&n)!=EOF ){21 for( int i=1;i<=n;i++ ) scanf("%d",&a[ i ]);22 memset( dp,0,sizeof(dp) );23 for( int i=1;i<=n;i++ ){24 dp[ i ][ 0 ]=max( dp[ i-1 ][ 0 ],dp[ i-1 ][ 1 ]-a[ i ] );//25 dp[ i ][ 1 ]=max( dp[ i-1 ][ 0 ]+a[ i ],dp[ i-1 ][ 1 ] );//奇数步 是 偶数步+a[i] 和 前i-1奇数步 中的最大值26 }27 printf("%d\n",max( dp[ n ][ 0 ],dp[ n ][ 1 ]));28 }29 return 0;30 }

 

转载于:https://www.cnblogs.com/xxx0624/archive/2012/12/07/2807942.html

你可能感兴趣的文章
「Foundation」集合
查看>>
算法时间复杂度
查看>>
二叉树的遍历 - 数据结构和算法46
查看>>
类模板 - C++快速入门45
查看>>
[转载]JDK的动态代理深入解析（Proxy,InvocationHandler）
查看>>
centos7 搭建vsftp服务器
查看>>
RijndaelManaged 加密
查看>>
Android 音量调节
查看>>
HTML&CSS基础学习笔记1.28-给网页添加一个css样式
查看>>
windows上面链接使用linux上面的docker daemon
查看>>
Redis事务
查看>>
Web框架和Django基础
查看>>
python中的逻辑操作符
查看>>
CSS兼容性常见问题总结
查看>>
HDU 1548 A strange lift （Dijkstra）
查看>>
每天一个小程序—0005题（批量处理图片大小）
查看>>
C# 启动进程和杀死进程
查看>>
tcp实现交互
查看>>
IIS的各种身份验证详细测试
查看>>
JavaScript特效源码(3、菜单特效)
查看>>
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！
当前时间: 2024-11-14 21:07:37   当前IP: 3.147.72.52   联系邮箱:javaeecc@qq.com     Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2
强烈建议你试试无所不能的CHAT-GPT，快点击我
强烈建议你试试无所不能的CHAT-GPT，快点击我