首页 > TAG信息列表 > 只装
纪念品分组
将整个礼物从大到小排序 然后设立两个指针一直在头一个在尾,如果头指针的价值加上尾指针的价值小于等于最高上限,那么就可以将这两件一起装起来 那么就可以移动两个指针向中间靠拢 并且sum++ 如果高于最大值 就不要尾指针指向的礼物,只装一件,sum++ 如果头指针大于尾指针就结束纪念品分组
将整个礼物从大到小排序 然后设立两个指针一直在头一个在尾,如果头指针的价值加上尾指针的价值小于等于最高上限,那么就可以将这两件一起装起来 那么就可以移动两个指针向中间靠拢 并且sum++ 如果高于最大值 就不要尾指针指向的礼物,只装一件,sum++ 如果头指针大于尾指针就结束