Java教程

纪念品分组

本文主要是介绍纪念品分组,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

将整个礼物从大到小排序

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

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

并且sum++

如果高于最大值

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

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

这篇关于纪念品分组的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!