麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁(yè) > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

poj1163

2019-11-11 01:20:56
字體：大 中 小
供稿：網(wǎng)友

題目大意：

給一個(gè)三角形，計(jì)算從上到下路徑的最大值

解題思路：

簡(jiǎn)單的動(dòng)態(tài)規(guī)劃

代碼如下：

#include<stdio.h>int main(){ int n,i,j,max; int num[120][120]; int sum[120][120]; scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=i;j++) { scanf("%d",&num[i][j]); } } sum[1][1]=num[1][1]; for(i=2;i<=n;i++) { for(j=1;j<=i;j++) { if(j==1) { sum[i][j]=sum[i-1][j]+num[i][j]; } else if(j==i) { sum[i][j]=sum[i-1][j-1]+num[i][j]; } else { if(sum[i-1][j-1]>sum[i-1][j]) { sum[i][j]=sum[i-1][j-1]+num[i][j]; } else { sum[i][j]=sum[i-1][j]+num[i][j]; } } } } max=0; for(i=1;i<=n;i++) { if(sum[n][i]>max) { max=sum[n][i]; } }

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 黄色av免费电影 | 成人在线观看一区二区三区 | 黄色高清免费 | 男人的天堂色偷偷 | 午夜精品成人 | 成人不卡一区二区 | 精品久久久久久国产三级 | 亚洲精品wwww | 一级黄色免费观看 | 国产精品亚洲综合一区二区三区 | 一区二区三区在线播放视频 | 美女黄污视频 | 午夜电影视频 | 中国杭州少妇xxxx做受 | 羞羞网站| 依人在线视频 | 久久99精品视频在线观看 | 久久久久一本一区二区青青蜜月 | 欧美亚洲国产一区二区三区 | 午夜视频色 | 午夜精品福利视频 | 亚洲视频精品在线 | 亚洲乱码精品久久久久 | 97伦理| 成人做爰高潮片免费视频韩国 | 免费观看高清视频网站 | 成人aaaaa片毛片按摩 | 免费视频a| 毛片在哪看 | 福利在线影院 | 五月天影院,久久综合, | 国产在线欧美日韩 | 久久中文一区 | 澳门一级淫片免费视频 | 久久一区国产 | 日韩视频不卡 | 香蕉在线看 | 在线2区| 久久久久久久一区 | 2017亚洲男人天堂 | 日本看片一区二区三区高清 |