海洋之心


私信TA

用户名:wanggongsheng

访问量:103531

签 名:

2547668411@qq.com是我的邮箱,有问题可以用邮箱联系

等  级
排  名 10
经  验 17600
参赛次数 3
文章发表 163
年  龄 20
在职情况 学生
学  校
专  业

  自我简介:

//记忆化搜索
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int    T , n , A[100][100],d[100][100],vis[100][100];
int dp(int i,int j){
    if(vis[i][j])  return d[i][j];
    vis[i][j]=1;
    d[i][j]=A[i][j];
    if(i<n)  d[i][j]+=max(dp(i+1,j),dp(i+1,j+1));
    return d[i][j];
  }
int main(void){
    cin >> T;
    while(T--){
        memset(vis,0,sizeof(vis));
        memset(d,0,sizeof(d));
        cin >> n;
        for(int i=1;i<=n;i++)
        for(int j=1;j<=i;j++)
        cin >> A[i][j];
        cout << dp(1,1)<< endl;
    }
    return 0;
}

解题思路:





注意事项:





参考代码:

 

0.0分

0 人评分

  评论区