得物 java开发 9.12笔试
cpp选手不会java
,但编程平台只让用java8,好在答疑的地方有个java输入输出示例,照着示例写完了两题
t1 做寒假作业,每天做的量不同,给出每天做的量的数组,今天做了,则必须休息1天或2天(不能不休息,也不能休息超过两天),问寒假结束后最多做了多少寒假作业。
经典dp,很快就a了
t2 给一堆宝石,每颗宝石有分数(正负都有),每次可以选宝石带走,一次选够3个还可以获得额外加分k,问最多可以拿多少分
我的思路是贪心,首先为了更多的获得额外加分k,所以尽量每次只拿3个;其次为了拿更高的分数,排序一下原数组,优先拿正数宝石,拿负数宝石时则考虑加上额外加分k后能否将负数转为正数,不能就不拿了。
java ArrayList排序的api不会用
,所以写了个冒泡排序,最后超时了,只a了45%
t1 做寒假作业,每天做的量不同,给出每天做的量的数组,今天做了,则必须休息1天或2天(不能不休息,也不能休息超过两天),问寒假结束后最多做了多少寒假作业。
经典dp,很快就a了
t2 给一堆宝石,每颗宝石有分数(正负都有),每次可以选宝石带走,一次选够3个还可以获得额外加分k,问最多可以拿多少分
我的思路是贪心,首先为了更多的获得额外加分k,所以尽量每次只拿3个;其次为了拿更高的分数,排序一下原数组,优先拿正数宝石,拿负数宝石时则考虑加上额外加分k后能否将负数转为正数,不能就不拿了。
java ArrayList排序的api不会用
全部评论
可以选语言
大佬 t1 dp思路是啥呢
ArrayList.sort
相关推荐
06-22 21:02
广东药科大学 Java Java大菜狗:纯纯招黑奴,一天还不到两百那么多要求,还不迟到早退,以为啥啊,给一点工资做一堆活,还以不拖欠员工工资为荣,这是什么值得骄傲的事情吗,纯纯***公司
点赞 评论 收藏
分享
07-13 10:24
广州南方学院 运营 
点赞 评论 收藏
分享
昨天 11:11
门头沟学院 测试开发 点赞 评论 收藏
分享