Coin-row problem(1139)
#include <iostream>
using namespace std;
int n, dp[10001], i, x[10001];
#define max(a,b) a>b?a:b
int main()
{
cin >> n;
for (i = 1; i <= n; i++)
{
cin >> x[i];
}
dp[1] = x[1];
for (i = 2; i <= n; i++)
{
dp[i] = max(dp[i - 1], dp[i - 2] + x[i]);
}
cout << dp[n] <<"\r\n";
return 0;
}
转载于:https://www.cnblogs.com/FENGXUUEILIN/p/4947829.html
Coin-row problem(1139)相关推荐
- 140个Google面试问题
某猎头收集了140多个Google的面试题,都张到他的Blog中了,主要是下面这些职位的,因为被墙,且无任何敏感信息,所以,我原文搬过来了. Product Marketing Manager Pro ...
- 用贪婪算法解决背包问题_解决主要算法问题的贪婪策略
用贪婪算法解决背包问题 Introduction: 介绍: Let's start the discussion with an example that will help to understan ...
- 头条白板面试_让我们谈谈白板面试和可能的替代方法
头条白板面试 by Sun-Li Beatteay 通过孙丽·贝蒂 让我们谈谈白板面试和可能的替代方法 (Let's talk about whiteboarding interviews and t ...
- Edgy Trees CodeForces - 1139C
题目链接:http://codeforces.com/problemset/problem/1139/C 题目大意:给了一棵树,n个点,m条边.让从中选k个点,使得从a1到a2,a2到a3,ak-1到 ...
- CF 1139C Edgy Trees
这个题目太长了,我就放个连接算了: http://codeforces.com/problemset/problem/1139/C 题目分析 这个题把题意读懂了就好弄了,本以为是最短路的,但应该是求连 ...
- C++数据结构和算法2 栈 双端/队列 冒泡选择插入归并快排 二三分查找 二叉树 二叉搜索树 贪婪 分治 动态规划
C++数据结构和算法2 栈 双端/队列 冒泡选择插入归并快排 二三分查找 二叉树 二叉搜索树 贪婪 分治 动态规划 博文末尾支持二维码赞赏哦 _ github 章3 Stack栈 和 队列Queue= ...
- 杭电OJ第11页2065~2069算法题(C语言)
目录 2065."红色病毒"问题 2066.一个人的旅行 2067.小兔的棋盘 2068.RPG的错排 2069.Coin Change 2065."红色病毒" ...
- 东北大学程序设计夏令营数学
数学专题 本次训练包含题目 Problem A Mysterious Bacteria Problem B Harmonic Number Problem C Trailing Zeroes (III ...
- A Practical Guide to Quantitative Finance Interviews
Brain Teasers 问题: 海盗分金问题.(大于等于一半算作通过版本) 老虎和羊问题.100只老虎一只羊,只能一只老虎吃一只羊,吃完羊就变成老虎了,问羊会不会被吃. 过河问题.4个人过河,只有 ...
最新文章
- 六年级计算机word处理,六年级上信息技术教案Word大变身用Word制作网页河大版
- mysql case设固定值_MySQL CASE语句将自定义值放置为NULL
- 正则提取编码解码问题
- 机器学习中的度量—— 向量距离
- 基于反射机制的服务代理调用
- php object添加到数组,PHP Object转换为数组array
- echarts大屏模板_完整的可视化大屏分享,科技感十足,各行业直接就能用
- Mac python Tesseract 验证码识别
- PythonGUI编程|使用Tkinter制作快递查询软件
- Robust Principal Component Analysis?(PCP)
- 你听过哪些匪夷所思的故事?
- David I 盛大之行及Delphi未来畅想
- 【NOIP2015】【Luogu2669】金币(模拟)
- CAD迷你画图V3.6版
- 2018年世界杯助力优酷重返第一,也成为视频行业的分水岭
- python正弦函数_Python之正弦曲线实现方法分析
- html 链接nofollow,ueditor给超链接默认添加rel=nofollow标签
- php 处理eml,PHP 解析Maildir 邮件格式(eml文件)
- 激活函数 ReLU、sigmoid、tanh(双曲正切)
- Version 28 (intended for Android Pie and below) is the last version of the legacy support library