想请问一个最佳组合的问题
有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