标题: 一个简单的算法题
性别:男-离线 阿尔法孝直
(雀力日进)

闽国公
遂安军节度使
★★★★★★

Rank: 19Rank: 19Rank: 19Rank: 19
柱国(正二品) 轩辕春秋年度最佳(游戏人生区)
组别 节度使
级别 卫将军
好贴 2
功绩 1796
帖子 6043
编号 19070
注册 2004-10-16
家族 轩辕雀党


发表于 2010-11-30 12:11 资料 个人空间 短消息 看全部作者 QQ


QUOTE:
原帖由 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元。


顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-6-28 00:43
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.009523 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP