C++三角形.為什么用動(dòng)態(tài)二維數(shù)組不可以?
7
3 8
8 1 0
2 7 4 4
4 5 2 6
5
上圖給出了一個(gè)數(shù)字三角形.從三角形的頂部到底部有很多條不同的路徑.對(duì)于每條路徑,把路徑上面的數(shù)加起來可以得到一個(gè)和,和最大的路徑稱為最佳路徑.你的任務(wù)就是求出最佳路徑上的數(shù)字之和.
注意:路徑上的每一步只能從一個(gè)數(shù)走到下一層上和它最近的左邊的數(shù)或者右邊的數(shù).
----------------------
#include
using namespace std;
int main()
{
int **p;
int row,col,i,j,maxsum=0;
cin>>row;
p=new int*[row];
for(i=0,col=0;i