获赞
305
粉丝
333
关注
4
看过 TA
316
中国科学院大学
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_算法工程师
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务