第一题:用一个数组收录所有的玩具,并且有几个填充物就push进去几个1,然后就是经典0-1背包; 第二题:贪心。先尝试让a变成递增的,如果没做出来就再尝试让a变成递减的。为了让a尽可能的递增,那么a的每个元素递增的程度就要尽可能的低,比如1 2 3就要比1 5 9递增的程度低,对于每个下标i,找出a和b的最大值和最小值来判断,尽可能让最小值作为a的元素。

相关推荐

10-22 19:44
门头沟学院 Java
面了100年面试不知...:那我得去剪个头
点赞 评论 收藏
分享
拿到了ssp的小鲸鱼...:满分160做90+是吧
投递中国电信等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务