题目1:给定一个整数序列,你需要找出两个子序列,并且保证两个子序列不重合,并且两个子序列所有整数之和最大。
测试条件:
包含一序列测试序列,第一行输入为整数t,t为测试用例个数,1<=t<=30,第一行后面跟了个空行;
每个测试用例包含三行:
第一行输入为序列整数个数n,2<=n<=5000;
第二行为整数序列d1,d2,d3....dn。(|dn|<=10000);
第三行是一个空行。
题目2:现有一个收费服务方案:在时间1<=t<6内,每单位时间收费10元;6<=t<10内,收费5元,10<=t,收2元。同一时间只能为一位服务,
有一批用户要该服务,选出若干客户服务并使收费最大。
用户 时段
1 1-4
2 2-6
3 3-12
4 6-10
第一题记得清,第二题就记得关键数据
全部评论
(0) 回帖