題目

給定一個具有 N 層的數字三角形，從頂至底有多條路徑，每一步可沿左斜線向下或沿右斜線向下，路徑所經過的數字之和為路徑得分，請求出最大路徑得分。

輸入

1
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

輸出

30

代碼

#include <iostream> #include <cstring> #include <algorithm> using namespace std; int main () {int x,m,number[m+1][m+1];memset(number,0,sizeof(number));cin>>x;while(x--){cin>>m;for(int i=1;i<=m;i++)for(int j=1;j<=i;j++)cin>>number[i][j];for(int i=m-1;i>=1;i--)for(int j=1;j<=i;j++)number[i][j]+=max(number[i+1][j],number[i+1][j+1]);cout<<number[1][1]<<endl;}return 0; }

看著好像挺對的，但是，Runtime Error(ACCESS_VIOLATION)。

#include <iostream> #include <cstring> #include <algorithm> using namespace std; int main () {int x,m,number[170][170];cin>>x;while(x--){cin>>m;memset(number,0,sizeof(number));for(int i=1;i<=m;i++)for(int j=1;j<=i;j++)cin>>number[i][j];for(int i=m-1;i>=1;i--)for(int j=1;j<=i;j++)number[i][j]+=max(number[i+1][j],number[i+1][j+1]);cout<<number[1][1]<<endl;}return 0; }

總結：能不開變長數組，就不開變長數組！

總結

以上是生活随笔為你收集整理的数塔 HDU - 2084的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。