7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calc

最新推荐文章于 2020-05-02 10:28:58 发布

march23

最新推荐文章于 2020-05-02 10:28:58 发布

阅读量1.6k

点赞数 1

分类专栏：动态规划文章标签：动态规划

本文链接：https://blog.youkuaiyun.com/march23/article/details/77484401

版权

动态规划专栏收录该内容

8 篇文章

订阅专栏

 
 01. 
 #include<cstdio> 
 
 02. 
 #include<cstring> 
 
 03. 
 #include<algorithm> 
 
 04. 
 using namespace std; 
 
 05. 
 int dp[110][110],num[110][110]; 
 
 06. 
 int main() 
 
 07. 
 { 
 
 08. 
 int n; 
 
 09. 
 while(~scanf("%d",&n)) 
 
 10. 
 { 
 
 11. 
 memset(dp,0,sizeof(dp)); 
 
 12. 
 for(int i=1;i<=n;i++) 
 
 13. 
 for(int j=1;j<=i;j++) 
 
 14. 
 scanf("%d",&num[i][j]); 
 
 15. 
 for(int i=n;i>=1;i--) 
 
 16. 
 for(int j=1;j<=i;j++) 
 
 17. 
 { 
 
 18. 
 dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+num[i][j]; 
 
 19. 
 } 
 
 20. 
 printf("%d\n",dp[1][1]); 
 
 21. 
 } 
 
 22. 
 return 0; 
 
 23. 
 } 