有些网站做不了seo,域名代备案平台,大庆市住房与城乡建设局网站,wordpress 用户注册题目描述#xff1a;
在一个mn的棋盘的每一格都放有一个礼物#xff0c;每个礼物都有一定的价值#xff08;价值大于0#xff09;。你可以从棋盘的左上角开始拿格子里的礼物#xff0c;并每次向右或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物…题目描述
在一个m×n的棋盘的每一格都放有一个礼物每个礼物都有一定的价值价值大于0。你可以从棋盘的左上角开始拿格子里的礼物并每次向右或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物请计算你最多能拿到多少价值的礼物
代码很简单
int* maxValues new int[cols];
for(int i 0; i rows; i){for(int j 0; j cols; j) {int left 0;int up 0;if(i 0)up maxValues[j];if(j 0)left maxValues[j - 1];maxValues[j] std::max(left, up) values[i * cols j];}
}int maxValue maxValues[cols - 1];
delete[] maxValues;
return maxValue;主要思路
