Farmer John's math(c++)
在CUGB队员驱车南下比赛的途中,突然发现没口粮了……饿得头晕眼花。
恰好迎面走来个人,原来是Farmer John,众所周知,FJ(Farmer John)喜欢数学,可是大家有所不知,他除了养牛,还种上了土豆。FJ的土豆地有N(1≤N≤350)行,第i行有i个土豆,每个土豆的重量w(0≤w≤99)已知,FJ要送给队员们一些土豆,但是有要求:从第一行开始挖,每行只能挖一个土豆,并且挖下一行的土豆必须和本行所挖的土豆相邻。
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
如上图,N=5 ,如果挖了第2行重量为3的土豆,第3行只能挖8或1.
由于前面的路还长,所以队员们想得到重量尽可能多的土豆。
请设计一个程序,算出所能得到土豆的最大重量。
Input
第一行:一个整数, N
第2…N行:第i+1行包括i个整数,Wij表示第i行第j个土豆的重量.
Output
一个整数,表示得到土豆的最大重量.
Sample Input
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
Sample Output
30
Hint
Explanation of the sample:
7
*
3 8
*
8 1 0
*
2 7 4 4
*
4 5 2 6 5
最大重量由以上路线得出。
AC代码
#include<bits/stdc++.h>
using namespace std;
int main(){int n;cin>>n;int w[n][n];for(int i=0;i<n;i++){for(int j=0;j<=i;j++)cin>>w[i][j];}for(int i=n-2;i>=0;i--){for(int j=0;j<=i+2;j++){w[i][j]=max(w[i+1][j],w[i+1][j+1])+w[i][j];}}cout<<w[0][0]<<endl;return 0;
}
从下往上计算。
Farmer John's math(c++)相关推荐
- JavaScript强化教程——JavaScript Math(算数) 对象
为什么80%的码农都做不了架构师?>>> 本文为 H5EDU 机构官方 HTML5培训 教程,主要介绍:JavaScript强化教程 -- JavaScript Math(算数 ...
- John的农场(最小生成树)
Description John是一个农场主,他有几个牧场,为了好好照顾他的牛,他必须在几个牧场之间来回,可糟糕的天气往往使得道路非常泥泞,为此John准备在牧场之间铺一些石子路,这样在下雨天也能快速 ...
- 机器学习基础--math(21)--皮亚诺公理
皮亚诺公理 整个算术规则都是建立在 5 个基本公理基础之上的,这 5 个基本公理被称为皮亚诺公理.皮亚诺公理定义了自然数所具有的特性,具体如下: (1)0是自然数: (2)每个自然数都有一个后续自然数 ...
- 机器学习基础--math(12)--t分布
学生t-分布(t-distribution) 即T分布 用于根据小样本来估计呈正态分布且方差未知的总体的均值.另外,如果总体方差已知(例如在样本数量足够多时),则应该用正态分布来估计总体均值. t分布 ...
- 我来阅读lodash源码——Math(一)
源码注释版 这一组函数都是数学计算相关的,主要分为三类: 加减乘除:add.subtract.multiply.divide 求最大最小平均值:max.maxBy.min.minBy.sum.sumB ...
- POJ 2389 Bull Math(FFT)
Description 给出两个数A和B,求A*B Input 两个数字串,串长均不超过40 Output 输出两个串所表示数字的乘积 Sample Input 11111111111111 1111 ...
- 在Android中使用OpenGL ES开发第(五)节:GLSL基础语法
一.前期基础储备 笔者之前的四篇文综述了Android中使用OpenGL ES绘制基本图形和实现了简单的相机预览,初次接触OpenGL ES开发的读者可能对其中新的概念比较迷惑,尤其是其中的顶点着色器 ...
- 计算机科学类书籍(转)
http://www.chenhaifeng.net/archives/66 本文为哈尔滨工程大学开源实验室推荐的计算机科学类书籍.我们不对本文的内容作任何担保,请读者持谨慎的态度看待本文. 目录 1 ...
- LEETCODE-刷题个人笔记 Python(1-400)-TAG标签版本
1. Array (1) 27. Remove Element(Easy) 给定数组nums和值val,在适当位置删除该值的所有实例并返回新长度. 思路: 不需要使用排序,如果等于该值,则将n-1的值 ...
最新文章
- DSP调试报错:Error connecting to the target:Connect to PRSC failed
- shell脚本之nginx的安装
- IDA Pro 修改默认名称
- MRP区域“MRP Area”的定义以及作用
- SpringBoot中自定义日志配置logback-spring.xml
- Arcengine 10 ecp
- 看动画学算法之:doublyLinkedList
- SAP WebIDE一个和Destination相关的问题 - OData下拉菜单里的Destination从哪里来的
- C/C++之string类小结
- C语言: ---Linux下ulimit是什么鬼
- 安徽省第二次计算机水平考试,2006第二次安徽省计算机水平考试试卷(ACCESS).doc...
- 总结一些开源的网站检测扫描器源码(未完)
- python 生成器 迭代器 区别_Python生成器和迭代器的区别
- 使用jQuery插件filtrify实现的超酷动态标签分类摩托车新款展示
- VDO-SLAM 配置 2022 Ubuntu20.04
- 王者荣耀英雄铭文;出装
- 【莓闻】芮成钢专访黑莓CEO巴尔西利
- 利用hasOwnProperty实现的高效的javascript hashtable
- Introduction to Computer Networking学习笔记(八):end-to-end principle端对端原则
- 软考/软件设计师资料真题/软件设计师教程
热门文章
- hdu_5620_KK's Steel(水题)
- Linux 设备树(Device Tree)简介
- BlueStacks不仅支持x86和ARM处理器,新版BlueStacks并不是单纯的实现虚拟化,而是运行整个Android系统
- 程序员的核心竞争力是什么?
- 帮百度AI干脏活累活的公司,都死了
- 视频教程-深入学习matlab免疫算法7讲-Matlab
- CMMI5个等级和22个过程域
- OpenGL---GLUT教程(四) GLUT动画
- 浅析云计算的七种应用类型
- 计算机用户号电池,笔记本电脑用户中最常问的问题是:电池的使用时间有多长?...