2019/10/8 今日头条笔试第3题

女爷i 2022-05-08 03:34 231阅读 0赞

#### 2019/10/8 今日头条笔试第3题 ####

![在这里插入图片描述][70]

#include <iostream>
    #include <vector>
    
    using namespace std;
    
    int helper(int n,int m,vector<vector<int>>& dp,vector<vector<int>>& arm,int c,int x,int cur_m) {
        
    	if(x>=c) return 0;
    
    	if(cur_m<m&&n-arm[x][0]) {
        
    		dp[x][n] = max(dp[x+1][n]?dp[x+1][n]:helper(n,m,dp,arm,c,x+1,cur_m),dp[x+1][n-arm[x][0]]?dp[x+1][n-arm[x][0]]+arm[x][1]:
    			helper(n-arm[x][0],m,dp,arm,c,x+1,cur_m+1)+arm[x][1]);
    	}
    	else
    		dp[x][n] = dp[x+1][n]?dp[x+1][n]:helper(n,m,dp,arm,c,x+1,cur_m);
    
    	return dp[x][n];
    }
    
    int main() {
        
    	ios::sync_with_stdio(0);
    	cin.tie(0);
    
    	int n,m;
    	cin >> n >> m;
    	vector<vector<int>> arm;
    	int x,y,c = 0;
    	while(cin >> x >> y) {
        
    		vector<int> temp;
    		temp.push_back(x);
    		temp.push_back(y);
    		arm.push_back(temp);
    		++c;
    	}
    
    	int res = 0;
    	vector<vector<int>> dp(c,vector<int> (n,0));
    	res = helper(n,m,dp,arm,c,0,0);
    	cout << res << endl;
    
    	return 0;
    }

[70]: /images/20220508/f767d1e709ab42a180398d641679421b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，231人围观）

还没有评论，来说两句吧...

相关阅读

相关图解一道今日头条面试算法题

前几天听同事分享了一道今日头条的算法面试题，感觉非常有趣，今天也分享给大家，题目是这样的：给定一个有序数组，数组中有正数、负数或者0，对数组中所有的数求平方后问有多少个不同

﹏ヽ暗。殇╰゛Y/ 2022年12月31日 03:27/ 0 赞/ 173 阅读

相关今日头条一面笔试面试题！！！！！完整

参加字节跳动的面试，笔试一个小时，面试一个多小时，中午在公司食堂吃了顿饭，然后完毕，邮件通知我挂掉了。先笔试，然后拿着卷子，面试官会根据笔试题从后往前问，整个过程感觉学习到

r囧r小猫/ 2022年06月12日 11:09/ 0 赞/ 350 阅读

相关今日头条2018(子数组题)

![1png][]![2png][] 思路：注意：题目中说到所有的数都不是负数。利用单调栈来解决这个问题。每个位置的值作为最小值的情况下，求sum

迈不过友情╰/ 2022年06月09日 13:37/ 0 赞/ 221 阅读

相关今日头条面试总结

头条2017年4月27号面试一面： 1. hashmap 的实现原理，是不是线程安全的？ 2. 如何解决hashmap线程不安全问题？ 3. 弱引用和软引用

水深无声/ 2022年05月29日 00:58/ 0 赞/ 341 阅读

相关今日头条笔试 10.8 第一题

![在这里插入图片描述][70] include<iostream> include<math.h> include<algorithm> i

Dear 丶/ 2022年05月08日 09:52/ 0 赞/ 236 阅读

相关 2019/10/8今日头条笔试

2019/10/8今日头条笔试第三题 ![在这里插入图片描述][70] public static void main(String[] args) {

小咪咪/ 2022年05月08日 03:38/ 0 赞/ 205 阅读

相关 2019/10/8 今日头条笔试第3题

2019/10/8 今日头条笔试第3题 ![在这里插入图片描述][70] include <iostream> include <vector>

女爷i/ 2022年05月08日 03:34/ 0 赞/ 232 阅读

相关 2019/10/8今日头条笔试

2019/10/8 今日头条笔试第五题 ![在这里插入图片描述][70] include <iostream> include <vector>

喜欢ヅ旅行/ 2022年05月08日 03:34/ 0 赞/ 206 阅读

相关今日头条面试

问题：矿泉水1块钱1瓶，喝完以后，2个空瓶子可以换一瓶新矿泉水。问：花10块钱最后最多能得多少瓶矿泉水。解答： public class Main{

﹏ヽ暗。殇╰゛Y/ 2022年04月01日 03:14/ 0 赞/ 398 阅读

相关【实习生求职】今日头条笔试

时间：大三下学期职位：测试开发过程：首先，会有练习题，但是练习题没有针对性，而且编程题会很简单；主要是用来检查自己的环境是否合适、熟悉系统。然后就是正式

红太狼/ 2022年01月11日 09:49/ 0 赞/ 297 阅读