国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

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

poj1163

2019-11-11 01:33:19
字體：大 中 小
來(lái)源：轉(zhuǎn)載
供稿：網(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ā)表
主站蜘蛛池模板： 万山特区| 扶风县| 嘉义县| 东平县| 巩义市| 木兰县| 依兰县| 临高县| 揭东县| 大宁县| 周宁县| 高州市| 衡阳县| 思茅市| 英吉沙县| 环江| 醴陵市| 深圳市| 齐齐哈尔市| 周至县| 枣庄市| 石柱| 濉溪县| 塔城市| 八宿县| 黎城县| 龙州县| 四会市| 康马县| 康平县| 林周县| 延长县| 林周县| 湖南省| 阜宁县| 鸡泽县| 岑巩县| 武义县| 黄龙县| 宁安市| 炎陵县|