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

首頁 > 學院 > 開發設計 > 正文

poj1163

2019-11-11 00:47:42
字體：大 中 小
來源：轉載
供稿：網友

題目大意：

給一個三角形，計算從上到下路徑的最大值

解題思路：

簡單的動態規劃

代碼如下：

#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]; } }

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 同江市| 邵东县| 确山县| 扬州市| 宜城市| 牟定县| 宾川县| 文登市| 镇原县| 喀喇沁旗| 甘孜县| 邵武市| 读书| 榆林市| 开阳县| 洪江市| 登封市| 双鸭山市| 阿克| 连州市| 分宜县| 搜索| 全州县| 昌吉市| 广德县| 穆棱市| 保康县| 武夷山市| 马尔康县| 临猗县| 长汀县| 安泽县| 敦煌市| 丰原市| 乌鲁木齐市| 罗山县| 宜君县| 葫芦岛市| 乐东| 溧阳市| 诸暨市|