//当然这些如果在老板处,方程需要作出修改;
dp[i][j]=dp[i-1][j]+dp[i][j-1];
- 初始化:
for(i=0;i<=x;i++) dp[i][0]=1;
for(j=0;j<=y;j++) dp[0][j]=1;
- 核心代码:
long long fun(int &x,int &y,vector<vector<int>> &arr
vector<vector<long long>> &dp){
for(int i=1;i<=x;i++){
for(j=1;j<=y;j++){
dp[i][j]=0;
if(arr[i][j]==1){
if(arr[i][j-1]==1) dp[i][j]+=dp[i][j-1];
if(arr[i-1][j]==1) dp[i][j]+=dp[i-1][j];
}
}
}
}