Dalao们来看看这个算法~

若果要你在给定的1000W个正整数中找出若干个数，使他们的和最大且不超过某一值。除了穷举还有什么简单一点的方法☺☺

问题能再准确些嘛

若干个数是什么数

选与不选的问题，01背包，动态规划。

这个一定的值又是多少，不要说也是不确定的

下载贴吧APP
看高清直播、视频！

分享到: