[問題] 任意數加總的演算法
開發平台(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!
--
以前的人說世界是平的,往海平面的一端不斷的游過去
最終你會掉進世界的盡頭，直到哥倫布推翻這個說法.
以前的人說太陽是繞著地球轉，直到哥白尼和伽利略的出現
才知道其實我們都是繞著太陽轉.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.137.234.242 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1610530824.A.575.html
→
01/13 18:01,
4年前
, 1F
01/13 18:01, 1F
→
01/13 18:10,
4年前
, 2F
01/13 18:10, 2F
推
01/14 21:10,
4年前
, 3F
01/14 21:10, 3F
推
01/15 12:18,
4年前
, 4F
01/15 12:18, 4F
推
01/15 15:23,
4年前
, 5F
01/15 15:23, 5F
→
01/15 15:32,
4年前
, 6F
01/15 15:32, 6F
推
01/17 23:04,
4年前
, 7F
01/17 23:04, 7F
→
01/18 21:14,
4年前
, 8F
01/18 21:14, 8F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
