问题描述
有四种要购买的物品（牛仔裤，鞋子，裙子和上衣）。 每个项目的价格在单独的数组中给出，数组的大小可能不同。还有一个预算。 您必须找到购买所有商品的方式。
示例：
Prices of jeans : [2,3]
Prices of shoes : [4]
Prices of skirts: [2,3]
Prices of tops : [2,1]
budget =10
首先，我们必须以4的价格购买鞋子。剩余预算为6。 现在，我们可以有6种或少于6种购买剩余物品的方式：
(2,2,2),( 2,1),(2,3,(3,1)
所以，总数为4。
我试图通过找到这4种物品的最低成本最大值来解决问题。然后，从预算中减去。
然后找到可以从其余成本数组中得出剩余金额或更少金额的方法。但这显然不能通过所有测试用例。
我也想像硬币找零问题一样解决它。但是，硬币找零问题的主要制约因素是元素的数量不受限制。因此，无法进一步进行。
如何解决这个问题？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）