0 点赞 评论 收藏
分享
我是957:我二面之后还加了一轮技术面才到hr面,不知道啥情况,很慌
投递欢聚集团等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-09-17 17:07
University of Melbourne C++ 祈祷祈祷祈祷祈祷:哈哈哈哈哈,你是不是2732房间?我跟你题目一模一样,main函数传递那个,他说这代表什么含义,我忘记了,然后让我输出。malloc那里,我用了new,他说不能用new,我malloc参数一时忘了怎么写了,他说那算了,回调函数我不知道,其他的我大概都答上来了,后来问我会不会Linux,我说不太会,他就说你这个不太 。符合,那回去等消息吧。 可惜啊,我是五点二十进去的,不然还能提前补一下,他说要我回去等消息我就知道已经凉透了。不过还是想吐槽一下,这问的问题真的有点奇葩,不知道想考察什么,数据结构、算法、操作系统、网络一概没考,然后我都打算说项目了他也不问。感觉是不太想招人吧
投递vivo等公司10个岗位 >
0 点赞 评论 收藏
分享
投递CVTE等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-05-02 23:35
University of Melbourne C++ 0 点赞 评论 收藏
分享
投递微众银行等公司10个岗位 >
0 点赞 评论 收藏
分享
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
YzlCoder:01背包问题。将数组划分为两部分,要求两部分的和的之差绝对值最小。
#include <bits/stdc++.h>
using namespace std;
int dp[210000];
int n,arr[51];
int main()
{
int n;
scanf("%d",&n);
int sum = 0;
for(int i = 0 ; i < n ; i ++){
scanf("%d",&arr[i]);
arr[i] /= 1024;
sum += arr[i];
}
for(int i = 0 ; i < n ; i ++)
for(int j = sum/2 ; j >= arr[i] ; --j)
dp[j] = max(dp[j],dp[j-arr[i]]+arr[i]);
printf("%d\n",(sum-dp[sum/2])*1024);
return 0;
}
/*
5
3072 3072 7168 3072 1024
*/
投递网易等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: