首页 > 代码库 > 聪明的kk (南洋理工—171)
聪明的kk (南洋理工—171)
#include<iostream>using namespace std;int map[21][21];int d[21][21];int N, M;int dp(int i, int j){ if(d[i][j]!=0) return d[i][j]; if(i==N-1&&j==M-1) return d[i][j]=map[i][j]; if(i==N-1&&j!=M-1) return d[i][j]=map[i][j] + dp(i,j+1); if(j==M-1&&i!=N-1) return d[i][j]=map[i][j] + dp(i+1,j); return d[i][j]=map[i][j]+(dp(i,j+1)>dp(i+1,j)?dp(i,j+1):dp(i+1,j));}int main(){ cin>>N>>M; for(int i=0; i<N; i++) for(int j=0; j<M; j++) cin>>map[i][j]; cout<<dp(0,0)<<endl; return 0;}
刚开始写错了,浪费好长时间错误是
d[i][j]=map[i][j]+(dp(i,j+1)>dp(i+1,j)?dp(i,j+1):dp(i+1,j));
被我写成了
d[i][j]=map[i][j]+dp(i,j+1)>dp(i+1,j)?dp(i,j+1):dp(i+1,j);
聪明的kk (南洋理工—171)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。