[問題] 最佳組合
看板Prob_Solve (計算數學 Problem Solving)作者tfhs (單細胞生物)時間11年前 (2013/05/05 13:59)推噓1(1推 0噓 1→)留言2則, 2人參與討論串1/1
想請問一個最佳組合的問題
有0~n個item 每個item都有其value
另外還有set[m] 每個set包含了0~n不等的組合value
ex: set[0] = {1,3,5} value = 20
現有 item k個 求最小value解 及其組合
這生活上的例子就是像速食店點餐 (這也是為什麼想寫的動機 每次比價好麻煩XD)
我第一時間是想到用背包DP解 但是後來發現DP下去不知道怎麼算組合數 = =
問題就變成了 0~n個數中 有m個set 怎樣找尋 包含k個item的所有組合
接著就去找相關演算法 但看了半天都找不到相關的解
也許是我key word下得不夠好?! (我下的key word:algorithm combination set)
所以來這發文 希望有人能夠給予方向或是解答 感謝指教orz
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 112.105.227.122
推
05/05 14:48, , 1F
05/05 14:48, 1F
→
05/06 09:28, , 2F
05/06 09:28, 2F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
