标签： python combinations permutation
排列/组合问题对我来说非常具有挑战性。最近遇到了以下问题。
给出每个项目的菜单项和价格列表，如何获得我可以按给定价格购买的项目列表。例如：假设菜单有两个项目（A：1，B：2），我有3美元可以花，然后我可以买3个项目A（A，A，A）或者一个A和一个B（A，B） 。
解决问题的正确方法是什么？
答案 0 :(得分：1)
您应该尝试unbounded knapsack方法。但是删除该值而不是找到最佳解决方案，您需要修改代码以打印所有可能的解决方案