小鑫去爬山 墨蓝 2022-05-16 01:42 119阅读 0赞 Problem Description 马上就要放假了,小鑫打算去爬山。 小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。 第i个区间有i个落脚点,每一个落脚点都有一个危险值。 小鑫需要在第n个海拔区间挑选一个点向上爬,爬到第1个海拔区间(也就是山顶)。他必须规划一条路径,让危险值之和最小。这样才安全的。 并不是任意两个落脚点之间都可以相互到达。我们这样定义对于第i个(i #include <stdio.h> #include <stdlib.h> int main() { int n,i,j; int a[101][101],b[101][101]; while( scanf("%d",&n)!=EOF) { for(i=1; i<=n; i++) { for(j=1; j<=i; j++) { scanf("%d",&a[i][j]); } } for(i=1; i<=n; i++) { b[n][i]=a[n][i]; } for(i=n-1; i>=1; i--) { for(j=1; j<=i; j++) { if(b[i+1][j]<b[i+1][j+1]) { b[i][j]=b[i+1][j]+a[i][j]; } else { b[i][j]=b[i+1][j+1]+a[i][j]; } } } printf("%d\n",b[1][1]); } return 0; } 这里不再赘述,详见博客数字三角形问题。只不过改成多组输入,大于号和小于号换了一下。
相关 懒虫小鑫 Problem Description 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。 约定不等于承诺〃/ 2022年07月13日 08:44/ 0 赞/ 166 阅读
相关 小鑫去爬山 Problem Description 马上就要放假了,小鑫打算去爬山。 小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。 第i个区间有 秒速五厘米/ 2022年07月13日 01:57/ 0 赞/ 103 阅读
相关 小鑫去爬山 Problem Description 马上就要放假了,小鑫打算去爬山。 小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。 第i个区间有 朴灿烈づ我的快乐病毒、/ 2022年07月12日 02:47/ 0 赞/ 335 阅读
相关 商人小鑫 Problem Description 小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付 港控/mmm°/ 2022年07月12日 02:45/ 0 赞/ 203 阅读
相关 懒虫小鑫 Problem Description 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。 喜欢ヅ旅行/ 2022年07月12日 02:25/ 0 赞/ 177 阅读
相关 懒虫小鑫 懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statistic][S 古城微笑少年丶/ 2022年06月17日 09:48/ 0 赞/ 200 阅读
相关 小鑫去爬山 小鑫去爬山 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem 冷不防/ 2022年05月30日 10:10/ 0 赞/ 176 阅读
相关 商人小鑫 商人小鑫 Problem Description 小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商 墨蓝/ 2022年05月16日 13:11/ 0 赞/ 164 阅读
相关 懒虫小鑫 懒虫小鑫 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 一时失言乱红尘/ 2022年05月16日 13:09/ 0 赞/ 184 阅读
相关 小鑫去爬山 Problem Description 马上就要放假了,小鑫打算去爬山。 小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。 第i个区间有i 墨蓝/ 2022年05月16日 01:42/ 0 赞/ 120 阅读
还没有评论,来说两句吧...