关于函数调用的问题。
题目是一道动态规划的题目。
在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物?
#include
using namespace std;
#define maxn 105
int a[maxn][maxn];
int n,m;
int fun(vector>& grid){
int m = grid.size();
int n = grid[0].size();
for(int i=0;i[i][j]=grid[0][0];
}else if(i==0){
a[i][j]=grid[i][j]+a[i][j-1];
}else if(j==0){
a[i][j]=grid[i][j]+a[i-1][j];
}else{
a[i][j]=grid[i][j] + max(a[i-1][j],a[i][j-1]);
}
}
}
return a[n-1][m-1];
}
int main(){
int n,m;
cin>>n>>m;
int i,j;
vector>grid;
int sum;
for(i=0;i>grid[i][j];
}
}
sum=fun(vector>& grid);// 这里一直报错,请问这里应该怎么写参数。
cout<
关于函数参数调用的问题!
参考:https://blog.csdn.net/weixin_42127177/article/details/122076403
int getGiftMaxValue2(const int *values, int rows, int cols)
{
if (!values || !rows || !cols)
return 0;
int *maxValues = new int[cols];//一维数组的内存不能申请为rows的大小,除非rows在内层循环
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] = max(up, left) + values[i*cols + j];
}
}
int maxValue = maxValues[cols - 1];
delete maxValues;
return maxValue;
}