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