菜鸡落泪

用递归写好简洁，但是超时了😭

#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

int f_max(vector<vector<int>> &ta, int level, int i, int j, int gold) {
	if (i <= level  && j <= i) {
		gold += ta[i][j];
	}
	else {
		return gold;
	}
	return max(f_max(ta, level, i + 1, j, gold), f_max(ta, level, i + 1, j + 1, gold));
}

int main(){
    int N;   
    cin>>N; 
    vector<vector<int>> ta(N,vector<int> (N,0));
    for(int i=0;i<N;++i){
        for(int j=0;j<=i;++j){                    
            cin>>ta[i][j];        
        }
    }
    int res=f_max(ta,N-1,0,0,0);
    cout<<res<<endl;
}

全部评论

推荐最新楼层

你占用了我昵称

楼主

电子科技大学 C++

按照大佬说的动态规划思路，用迭代写的通过了😐。 int main(){ int N; cin>>N; vector<vector<int>> ta(N, vector<int>(N, 0)); vector<vector<int>> gold(ta); // 处理输入 for(int i=0;i<N;++i){ for(int j=0;j<=i;++j){ cin>>ta[i][j]; } } // 最后一层的金币最大值就是塔的值 for(int j=N-1;j>=0;--j){ gold[N-1][j]=ta[N-1][j]; } // 上面每一层某位置的金币最大值都等于左下和右下金币最大值再加上当前位置塔的金币值 for(int i=N-2;i>=0;--i){ for(int j=i;j>=0;--j){ gold[i][j]=max(gold[i+1][j],gold[i+1][j+1])+ta[i][j]; } } cout<<gold[0][0]<<endl; }

点赞回复分享

发布于 2020-04-29 17:43

星南原

上海交通大学算法工程师

加个记忆化呀。我也是递归写的。 int a[1030][1030], n, mem[1030][1030]; int f(int i, int j) { if (i == n) return a[i][j]; if (mem[i][j] != -1) return mem[i][j]; return mem[i][j] = max(f(i+1, j), f(i+1, j+1)) + a[i][j]; } int main() { memset(mem, -1, sizeof(mem)); cin >> n; for (int i = 1; i <= n; ++i) { for (int j = 1; j <= i; ++j) cin >> a[i][j]; } cout << f(1, 1); return 0; }

点赞回复分享

发布于 2020-04-29 11:49

05-13 20:04

深圳市科锐技术有限公司_HR管培生(准入职员工)

科锐国际内推-科锐国际内推码

前端面经一、 技术一面先是自我介绍+项目经历，项目这部分提前准备好怎么讲，想好可能会被问的问题。会根据你的项目提问，所以可以一定程度上诱导面试官问向你擅长的方向。项目问完后是几道常规前端基础知识了解原型链吗？怎么创建一个没有原型的对象通过new创建一个对象的过程css问题，高度坍塌原因和解决方式sessionStorage和localStorage的区别，存储大小限制多少？什么是闭包？闭包的用途？……最后是算法题（要在本地ide上写并运行，提前准备好环境）： 每日温度二、技术二面同样自我介绍+项目经历，项目环节特意提了让我讲遇到的难点。然后是八股文问前端面试常规问题，如：前端安全问题XSS和C...

科锐国际HR面27人在聊

点赞评论收藏

昨天 15:08

东南大学 Java

荣耀后端一面

为什么要做这个项目怎么保证缓存一致性举例说明SQL优化笔试题的思路LinkedList与ArrayList的区别及使用场景java中的线程安全的集合有哪些线程和线程池怎么中止一个线程

荣耀一面229人在聊

查看6道真题和解析实习进度记录

点赞评论收藏

04-28 20:53

已编辑

山西大学 C++

现在是大一，暑假想找个实习，这简历能找到吗？

 某双一流大学。技能点全点在算法了，五月应该能打下来icpc和CCPC的牌子，蓝桥杯大概能打个国奖。准备保研，学校保研压力不是很大，暑假想找个实习拓展一下经历。目标方向是游戏开发（大概率）或者人工智能（小概率）。目前几乎0开发经验，2月开学的时候稍微学了三天前端做过一个导航页，技术力之低应该算不上开发经验。如果想找到一个游戏厂的实习，现在应该怎么点技能点？

他们朝我扔粑粑我拿粑粑做蛋挞：以你的基础，把6.S081刷完就能当一个操作系统项目去面日常了，再刷个CS144做个协议栈当小项目，实习产出还可以包装，不是哥们大一你着急什么，把CS基础学个通透沉淀沉淀大二秒杀大厂日常了，你现在找一些中小对你也没提升说实话

实习，投递多份简历没人回复怎么办

点赞评论收藏

05-11 11:48

河南大学 Java

27，双非，一段小实习，如何冲击大厂

一个普通双非一本的我，在寒假结束时候找到了一家小公司实习，当时投四天四场面试全过感觉自己天下无敌，也时时幻想自己马上面试美团等大厂拿下大厂实习offer，但是我还是高估了自己的学历，最终大厂0面去了小厂。本以为是搞电商的厂，应该还可以，但是最后做的是tob的财务系统，找不到能偷的文档，也没法拉下来toc的代码，最近在投大厂，各位佬们🐮友们，有什么指导性的建议吗（简历的修改，投递的渠道，双非友好的大厂）， 下面是我的简历，感谢大家。   注:网关项目是我抄的。现在感觉到学历的差异在面试机会体现上特别大，211跟双非差之毫厘失之千里。

程序员牛肉：我是26届的双非。目前有两段实习经历，大三上去的美团，现在来字节了，做的是国际电商的营销业务。希望我的经历对你有用。 1.好好做你的CSDN，最好是直接转微信公众号。因为这本质上是一个很好的展示自己技术热情的证据。我当时也是烂大街项目（网盘+鱼皮的一个项目）+零实习去面试美团，但是当时我的CSDN阅读量超百万，微信公众号阅读量40万。面试的时候面试官就告诉我说觉得我对技术挺有激情的。可以看看我主页的美团面试面经。因此花点时间好好做这个知识分享，最好是单拉出来搞一个板块。各大公司都极其看中知识落地的能力。可以看看我的简历对于博客的描述。这个帖子里面有：https://www.nowcoder.com/discuss/745348200596324352?sourceSSR=users 2.实习经历有一些东西删除了，目前看来你的产出其实很少。有些内容其实很扯淡，最好不要保留。有一些点你可能觉得很牛逼，但是面试官眼里是减分的。你还能负责数据库表的设计？这个公司得垃圾成啥样子，才能让一个实习生介入数据库表的设计，不要写这种东西。一个公司的财务审批系统应该是很稳定的吧？为什么你去了才有RBAC权限设计？那这个公司之前是怎么处理权限分离的？这些东西看着都有点扯淡了。还有就是使用Redis实现轻量级的消息队列？那为什么这一块不使用专业的MQ呢？为什么要使用redis，这些一定要清楚，就目前看来，其实你的这个实习技术还不错。不要太焦虑。就是有一些内容有点虚了。可以考虑从PR中再投一点产出