開發平台(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!