Dynamic Programming?老牛吃药
https://vjudge.net/contest/430905#problem/A
医生给牛吃药,使牛可以跳起来,跳到他想去的地方,从零开始,奇数次的时候是得到格子里的能量,偶数次是失去能量。可以间隔跳。
问它最大能得到多少能量。
我实在是不懂动态规划,一开始只能想到判断一个数的两边是不是都比他大,或者都小,才能得到最值。不贴这个代码了。
还是说下别人写的吧。
又是用了一个二维数组,一行储存偶数时候的值,另一行储存奇数时候的值。
不画图都看不懂原理。偶数行记录的是上一个奇数次的值减去这个数和上一个偶数次的值中选择大数。奇数行同理,改为加即可。
#include<iostream>
using namespace std;
int max(int a,int b)
{if(a>b) return a;else return b;
}
int main()
{int n;while(cin >> n){int a[150006]= {0};int d[150006][2]={0};for(int i=1; i<=n; i++){cin >> a[i];}for(int i=1; i<=n; i++){d[i][0]=max(d[i-1][0],d[i-1][1]-a[i]);//判断上一个偶数次和上一个奇数次减去这个数谁大d[i][1]=max(d[i-1][1],d[i-1][0]+a[i]);//判断上一个奇数次和上一个偶数次加上这个数谁大}cout << max(d[n][0],d[n][1])<< endl;}return 0;
}
Dynamic Programming?老牛吃药相关推荐
- ADPRL - 近似动态规划和强化学习 - Note 7 - Approximate Dynamic Programming
Note 7 - 近似动态规划 Approximate Dynamic Programming 7. 近似动态规划 (Approximate Dynamic Programming) 7.1 近似架构 ...
- ADPRL - 近似动态规划和强化学习 - Note 5 - Banach Fixed Point Theorem in Dynamic Programming
动态规划中的巴拿赫不动点定理 5. Banach Fixed Point Theorem in Dynamic Programming 5.1 巴拿赫不动点定理定理 (Banach fixed poi ...
- 强化学习(二)- 动态规划(Dynamic Programming)
3.动态规划 3.1 介绍 术语动态规划(DP:Dynamic Programming) 指的是一个算法集合,可以用来计算最优策略,给定一个完美的环境模型,作为马尔可夫决策过程(MDP).经典的DP算 ...
- 一道有关动态规划(Dynamic Programming)的网易面试题
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达 本文转自:机器学习算法实验室 最近遇到一道很经典的有关动态规划的网 ...
- LeetCode 动态规划(Dynamic programming)系列题目--C++,Python解法
LeetCode上有许多态规划(Dynamic programming)的题目,我在这里整合一下 本文章不再更新,请看LeetCode 所有题目总结 LeetCode 所有题目总结:LeetCode ...
- 数据结构与算法(C++)– 动态规划(Dynamic Programming)
动态规划(Dynamic Programming) 理解动态规划的好文:https://www.sohu.com/a/153858619_466939 1.基础 **定义:**递归算法经常会有一些重复 ...
- 动态规划(Dynamic Programming)例题步骤详解
文章目录 动态规划(Dynamic Programming)浅学 - 学习笔记 题目特点: 1.选择硬币组合问题:(Coin Change) 动态规划题四个核心步骤: 一.确定状态 二.转移方程 三. ...
- 动态规划 dynamic programming
动态规划dynamic programming June,7, 2015 作者:swanGooseMan 出处:http://www.cnblogs.com/swanGooseMan/p/455658 ...
- 论文阅读 - Beat Tracking by Dynamic Programming
文章目录 1 概述 2 总体框架 3. 计算Onset Strength Envelope 4 计算全局的Tempo 5 基于动态规划计算beats 6 参考文献 1 概述 有背景音乐的短视频拼接时, ...
最新文章
- 我输给了一个 25 岁的男人
- reduce_sum() got an unexpected keyword argument 'keep_dims'
- python在哪写代码-python的代码写在哪里,怎么样运行python代码
- 机器学习经典论文/survey合集
- Centos7KVM的安装与配置及创建虚拟机
- Apache Camel –从头开始开发应用程序(第2部分/第2部分)
- python 灰色系统预测GM
- Largest Number(leetcode 179)
- php怎么自己写框架,PHP学习笔记,自己动手写个MVC的框架
- win2003 搭建文件服务器,用win2003+server搭建安全文件服务器.doc
- linux下简单好用的端口映射转发工具rinetd
- 二叉树 java泛型_java二叉树
- Java基础 EL表达式
- 数据库系统原理与应用教程(041)—— MySQL 查询(三):设置查询条件
- Web server failed to start. Port 9080 was already in use报错解决
- 导学目录-学如逆水行舟
- px自动转换成vw,vh
- 树链剖分——杨子曰算法
- 真实入手评测:荣耀手表gspro和华为gt2的区别-荣耀手表gspro和magic2的区别-看看内行人怎么说
- php微信退款 v3版,微信支付-JSAPI支付V3-查询退款
热门文章
- 如何批量修改图片后缀名
- vim可视化在线配色器
- python取列表中位数_详解Python如何获取列表(List)的中位数
- android网络传输数据加密,Android网络数据加密传输
- Serial Programming HOWTO
- ecw2c为我唱一首堆栈溢出的歌曲:音乐尾声优化
- 达芬奇大王的链表贪吃蛇(java)
- 坐在电脑前是高一点好还是低一点好
- 汉诺塔(hanoi tower)游戏
- df命令能够实现linux系统磁盘管理中,Linux_linux磁盘命令中df命令的作用,linux磁盘命令中df命令的使用, - phpStudy...