路徑所經過的數字的最大的總和
時間限制: 0 sec 記憶體限制
: 128 mb
題目描述
示出了乙個數字三角形。
請編乙個程式計算從頂至底的某處的一條路
徑，使該路徑所經過的數字的總和最大。
每一步可沿下方向下或右下方向下走； 1< 三角形行數
< 25
； 三角形中的數字為整數
< 1000；
輸入第一行為n，表示有
n行 後面
n行表示三角形每條路的路徑權 輸出
路徑所經過的數字的總和最大的答案
樣例輸入
3 88 1 0
2 7 4 4
4 5 2 6 5
樣例輸出
提示搜尋80分，記憶化搜尋ac
#include
using namespace std;
int a[108][108],b[108][108];
int m,n;
int maxsum(int i,int j)
/*if(b[i][j]!=0)
return b[i][j];*/
//不加這個會導致重複計算 可能會超時
if(i==n)
return a[i][j];
int x,y,t;
x=maxsum(i+1,j);
y=maxsum(i+1,j+1);
t=max(x,y);
return b[i][j]=t+a[i][j];
int main()
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
cin>>a[i][j];
memset(b,0,sizeof(b));
maxsum(1,1);
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
cout tracert命令 tracert 跟蹤路由是路由跟蹤實用程式，用於確定 ip資料報訪問目標所採取的路徑。tracert 命令使用用 ip 生存時間 ttl 欄位和 icmp 錯誤訊息來確定從乙個主機到網路上其他主機的路由.其命令格式如下 tracert d h maximum hops j com... problem description gardon的18歲生日就要到了，他當然很開心，可是他突然想到乙個問題，是不是每個人從出生開始，到達18歲生日時所經過的天數都是一樣的呢？似乎並不全都是這樣，所以他想請你幫忙計算一下他和他的幾個朋友從出生到達18歲生日所經過的總天數，讓他好來比較一下。inpu... 膜sen爺爺 題意 給你乙個n m的矩陣 1 n,m 1000 但是其中的正數最多100個其餘的全是0，讓你求子矩陣最大的邊界和 由於沒有oj判題，自己寫了乙個 就放在這裡了，望大家檢查 include using namespace std const int maxn 1005 const in...檢視所經過的路由器
18歲生日所經過的總天數
最大矩陣的邊界和和總和