纪念品分组

将整个礼物从大到小排序

然后设立两个指针一直在头一个在尾,如果头指针的价值加上尾指针的价值小于等于最高上限,那么就可以将这两件一起装起来

那么就可以移动两个指针向中间靠拢

并且sum++

如果高于最大值

就不要尾指针指向的礼物,只装一件,sum++

如果头指针大于尾指针就结束

posted @ 2022-08-16 21:24  啵啵小波341  阅读(38)  评论(0编辑  收藏  举报