2017-09-30 15:55
天津工业大学 安卓 下课睡觉~:楼主我也是学安卓的,三本。。去校招了两个多星期了,好难(✪▽✪)。我的心情也和你一样,去的时候是非常的自信,现在处于焦虑状态,希望在十月份能够校招成功。
投递京东等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
2017-09-17 19:37
天津工业大学 安卓 给个offer好不好:第二题DP AC
int main(){
int l;
long long sum = 0;
cin >> l;
vector<int> n(l);
for (int i = 0; i < l; i++){
cin >> n[i];
sum += n[i];
}
vector<int> rn = n;
reverse(rn.begin(), rn.end());
vector<long long> tmp(l + 1, 0);
vector<vector<long long>>res(2, tmp);
for (int i = 1; i <= l; i++){
for (int j = 1; j <= l; j++){
if (rn[i - 1] == n[j - 1])
res[1][j] = max(res[0][j - 1] + rn[i - 1], res[1][j - 1]);
else
res[1][j] = max(res[1][j - 1], res[0][j]);
}
res[0] = res[1];
res[1] = tmp;
}
cout << 2 * sum - res[0][l] << endl;
return 0;
}
投递搜狐等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-03-22 12:04
天津工业大学 安卓 0 点赞 评论 收藏
分享
关注他的用户也关注了: