zoukankan      html  css  js  c++  java
  • 123

    /*************************************************************************
        > File Name: code/2015summer/0716/H.cpp
        > Author: 111qqz
        > Email: rkz2013@126.com 
        > Created Time: 2015年07月16日 星期四 11时43分04秒
     ************************************************************************/
    
    #include<iostream>
    #include<iomanip>
    #include<cstdio>
    #include<algorithm>
    #include<cmath>
    #include<cstring>
    #include<string>
    #include<map>
    #include<set>
    #include<queue>
    #include<vector>
    #include<stack>
    using namespace std;
    #define REP(i, n) for (int i=0;i<int(n);++i)  
    typedef long long LL;
    typedef unsigned long long ULL;
    const int N=1E3+5;
    int a[N][N];
    int n;
    int dp[N][N];
    int main()
    {
        cin>>n;
        int i,j;
        for (  i = 1 ; i <= n ; i++)
        {
          for (  j = 1  ; j <= i ; j++)
          {
            scanf("%d",&a[i][j]);
          }
        }
        memset(dp,0,sizeof(dp));
        for ( int i = 1 ; i <= n ;i++)
          dp[n][i]=a[n][i];
        for (  i = n - 1 ; i >= 1 ; i++)
        {
          for ( j = 1 ; j <= i ; j++)
          {
            dp[i][j]=max(dp[i+1][j],dp[i+1][j+1]+a[i][j]);
          }
        }
          
        
        cout<<dp[1][1]<<endl;
        return 0;
  • 相关阅读:
    String和StringBuffer相关
    ReactNative 2018了解一下
    发送验证码倒计时效果
    图片实际尺寸大小
    ES6(一)
    组件开发之选项卡-2
    (function(){代码})()自执行函数
    Vue组件学习之三
    Vue下拉菜单实例demo
    窗口大小左右拖动demo
  • 原文地址:https://www.cnblogs.com/111qqz/p/4650845.html
Copyright © 2011-2022 走看看