函数参数调用的问题，

Question

关于函数调用的问题。
题目是一道动态规划的题目。
在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？

#include<bits/stdc++.h>
using namespace std;
#define maxn 105
int a[maxn][maxn];
int n,m;

int fun(vector<vector<int>>& grid){
      int m = grid.size();   
        int n = grid[0].size(); 
  
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(i==0&&j==0){
                a[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<vector<int>>grid;
    int sum;

    for(i=0;i<n;i++){
        for(j=0;j<m;j++){
            cin>>grid[i][j];
        }
    }

   sum=fun(vector<vector<int>>& grid);// 这里一直报错，请问这里应该怎么写参数。

    cout<<sum;
    


    return 0;
}

关于函数参数调用的问题！

Answer 1

参考：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;
    }