首页 > 代码库 > Foj 1004 Number Triangle[ 数塔 ]
Foj 1004 Number Triangle[ 数塔 ]
题目:数塔问题,dp[i][j]到第i行第j个数的最大值;
代码:
#include<iostream> #include<cstdio> #include<cstring> #define mem(a,b) memset(a,b,sizeof a) using namespace std; int dp[1010][1010]; int a[1010][1010]; int main() { int n; while(cin>>n) { int maxx=-1; for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++) cin>>a[i][j]; } dp[1][1]=a[1][1]; for(int i=2;i<=n;i++){ for(int j=1;j<=i;j++) { dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+a[i][j]; maxx=max(dp[i][j],maxx); } } cout<<maxx<<endl; } return 0; }
Foj 1004 Number Triangle[ 数塔 ]
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。