想請問一個最佳組合的問題
有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