首页 > 代码库 > poj3176
poj3176
贼水的dp,看成输出Hint了,,还存了好大的数组。。。。。浪费时间
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn=350+10; int mapp[maxn][maxn]; int dp[maxn][maxn]; int n; int dfs(int x,int y) { if(dp[x][y]!=-1) return dp[x][y]; if(x==n-1) return mapp[x][y]; dp[x][y]=max(dfs(x+1,y),dfs(x+1,y+1))+mapp[x][y]; return dp[x][y]; } int main() { scanf("%d",&n); for(int i=0; i<n; i++) for(int j=0; j<=i; j++) scanf("%d",&mapp[i][j]); memset(dp,-1,sizeof(dp)); printf("%d\n",dfs(0,0)); return 0; }
poj3176
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。