获赞
304
粉丝
328
关注
4
看过 TA
284
中国科学院大学
2020
算法工程师
IP属地:北京
The one
私信
关注
2019-07-28 20:46
已编辑
百度_核心搜索部rank_算法工程师
楼下有大佬贴了全部AC的代码~ 吾等膜拜~ ——————————华丽分割线—————————————— 1. 两次遍历,时间复杂度O(n),注意考察边界就行,送分题 2.剪枝dfs 3.优先队列,分别按时间和下标排序,一遍ac 4.排序后暴力??  emmm…… 但是超时了,唉,有大佬给个思路嘛?
xuanpai:#include <bits/stdc++.h> using namespace std; int main(){     int n;cin>>n;     vector<pair<int, int>> v(n);     for(int i = 0;i<n;i++){         scanf("%d",&v[i].first);     }     int l = 0;     for(int i = 0;i<n;i++){         scanf("%d",&v[i].second);         l+=v[i].second;     }     sort(v.begin(), v.end());     vector<int> dp(l+10,0);     int sum = 0;     int ans = 0;     for(int i = 0;i<n;i++){         for(int j = sum;j>=0;j--){             if(v[i].second*7>=j){                 dp[j+v[i].second] = max(dp[j+v[i].second],dp[j]+1);             }             ans = max(ans,dp[j+v[i].second]);         }         sum+=v[i].second;     }     cout<<ans<<endl; } 第四题ac
投递拼多多集团-PDD等公司10个岗位 >
0 点赞 评论 收藏
分享
2019-06-13 11:34
已编辑
百度_核心搜索部rank_算法工程师
第一次面试。。。&nbsp;有点惊喜~&nbsp;祝大家好运~
不愿做韭菜的蒜苗:大佬 求面经
投递vivo等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务