你心里没有一棵B树么 level
获赞
508
粉丝
10
关注
40
看过 TA
6
天津工业大学
2018
安卓
IP属地:未知
暂未填写个人简介
私信
关注
2017-09-25 20:06
已编辑
天津工业大学 安卓
0 点赞 评论 收藏
分享
2017-09-17 19:37
天津工业大学 安卓
rt
给个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 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务