得物 java开发 9.12笔试
t1 做寒假作业，每天做的量不同，给出每天做的量的数组，今天做了，则必须休息1天或2天（不能不休息，也不能休息超过两天），问寒假结束后最多做了多少寒假作业。
经典dp，很快就a了
t2 给一堆宝石，每颗宝石有分数（正负都有），每次可以选宝石带走，一次选够3个还可以获得额外加分k，问最多可以拿多少分
我的思路是贪心，首先为了更多的获得额外加分k，所以尽量每次只拿3个；其次为了拿更高的分数，排序一下原数组，优先拿正数宝石，拿负数宝石时则考虑加上额外加分k后能否将负数转为正数，不能就不拿了。
java ArrayList排序的api不会用，所以写了个冒泡排序，最后超时了，只a了45%
类似资料：