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