开发平台(Platform): (Ex: Win10, Linux, ...)
Linux
编译器(Ex: GCC, clang, VC++...)+目标环境(跟开发平台不同的话需列出)
GCC
额外使用到的函数库(Library Used): (Ex: OpenGL, ...)
none
问题(Question)：
请问N个随机整数，任意加总找最接近X的算法
有没有什么关键字呢?
假设有
22,1,8,37,28,15....
然后任意数加总 最接近但不超过50
我目前是把数字先排序
再用类似greedy的方法
从最大或最小值开始累加
但我发现这样并不是最优解
请问有没有关键字可以提示一下呢?
thanks!