原帖由 Maxwell 于 2010-11-28 15:02 发表
有n件商品,价格分别为:
v1, v2, v3, v4, ..., vn
有现金m元,求解是否可以从n件商品中选择若干件价格正好为m元。
求所有符合要求的组合,并输出每种组合中若干件商品的序号,若无符合要求的组合,输出无解 ...
我觉得题目表达有点奇怪:
按照出题的原意,似乎应该是:
有n种商品,单价分别为:
v1, v2, v3, v4, ..., vn
有现金m元,求解是否可以从n种商品中,每种选择若干件,总价正好为m元。
不过现在的题目表达的意思,似乎是,
有n种商品,单价分别为:
v1, v2, v3, v4, ..., vn
有现金m元,求解是否可以从n种商品中,每种选择一件,总价正好为m元。