小鑫去爬山
来源:互联网 发布:it船舶 编辑:程序博客网 时间:2024/05/17 05:01
题目描述
马上就要放假了,小鑫打算去爬山。
小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。
第i个区间有i个落脚点,每一个落脚点都有一个危险值。
小鑫需要在第n个海拔区间挑选一个点向上爬,爬到第1个海拔区间(也就是山顶)。他必须规划一条路径,让危险值之和最小。这样才安全的。
并不是任意两个落脚点之间都可以相互到达。我们这样定义对于第i个(i
#include<stdio.h>#include<string.h>#include<math.h>int main(){ int n,i,j,a[106][106],d[106][106]; while(~scanf("%d",&n)) { for(i=1; i<=n; i++) for(j=1; j<=i; j++) scanf("%d",&d[i][j]); for(j=1; j<=n; j++) a[n][j]=d[n][j]; for(i=n; i>=1; i--) for(j=1; j<=i; j++) if(a[i][j]<a[i][j+1]) a[i-1][j]=a[i][j]+d[i-1][j]; else a[i-1][j]=a[i][j+1]+d[i-1][j]; printf("%d\n",a[1][1]); } return 0;}
0 0
- 小鑫去爬山
- 小鑫去爬山
- 小鑫去爬山
- 小鑫去爬山
- 小鑫去爬山
- 小鑫去爬山
- 小鑫去爬山
- 小鑫去爬山
- 小鑫去爬山
- 小鑫去爬山
- 小鑫去爬山
- 小鑫去爬山
- sdutacm-小鑫去爬山
- 爬山
- 爬山
- 爬山
- 爬山
- 爬山
- 使用JDBC在MySQL数据库中快速批量插入数据
- iOS 新特性分列式 之 iOS 7.x - 主要内容:扁平 UI、64位支持、多任务加强、Objective-C 模块支持
- Codeforces Round #334 E. Lieges of Legendre(SG)
- 【JAVA】产生指定范围不重复的随机数
- 在iOS 8中使用UIAlertController
- 小鑫去爬山
- 什么是webservice
- jqGrid 属性、事件全集
- ThinkPHP框架六数据的添加
- 把opencv Mat 按位存成bmp二值图像 (1bit 1pixel)
- spring redis 几种序列化方式的比较
- php7 安装 (1)
- 上升子序列
- 我的Linux日记本