minus-300iq level
获赞
1050
粉丝
20
关注
47
看过 TA
1910
Thammasat University
2024
C++
IP属地:浙江
别看了,快跑
私信
关注
2023-03-16 20:11
已编辑
Thammasat University C++
投递百度等公司10个岗位
0 点赞 评论 收藏
分享
2023-03-11 21:04
Thammasat University C++
wo是完全不懂为啥只过了45%  for(int i=1;i<=n;++i){    for(int j=1;j<=m;++j){         dp[i][j]=-1;//初始化为-1    if(i==1&&j==1){    dp[i][j]=a[i][j];    continue;    }      if(i-1>=1&&dp[i-1][j]>=0){//可以转移        if(s[i-1][j]==s[i][j]){//相同          dp[i][j]=max(dp[i-1][j]+a[i][j],dp[i][j]);        }        if(s[i-1][j]!=s[i][j]&&dp[i-1][j]-k>=0){//不相同          dp[i][j]=max(dp[i-1][j]+a[i][j]-k,dp[i][j]);        }      }      if(j-1>=1&&dp[i][j-1]>=0){//可以转移的必要条件        if(s[i][j-1]==s[i][j]){//相同          dp[i][j]=max(dp[i][j],dp[i][j-1]+a[i][j]);        }        if(s[i][j-1]!=s[i][j]&&dp[i][j-1]-k>=0){//不相同          dp[i][j]=max(dp[i][j],dp[i][j-1]+a[i][j]-k);        }      }      ans=max(ans,dp[i][j]);//更新结果    }  }
投递美团等公司10个岗位
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务