巧算题目下列各题3.1+3.01+3.001,51.37-(21.37-10.12)

格式:DOC ? 页数:62页 ? 上传日期: 12:27:49 ? 浏览次数:1 ? ? 800积分 ? ? 用稻壳阅读器打开

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

韩梅梅喜欢满宇宙到处逛街现茬她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱但是绝不找零,当然也不能欠债韩梅梅手边有
10 ?4 ?? 枚来自各个星球的硬币,需要请你帮她盘算一下是否可能精确凑出要付的款额。

输入第一行给出两个正整数:N(≤10 ?4 ?? )是硬幣的总个数M(≤10 ?2 ?? )是韩梅梅要付的款额。第二行给出 N
枚硬币的正整数面值数字间以空格分隔。

输出格式: 在一行中输出硬币的媔值 V ?1 ?? ≤V ?2 ?? ≤?≤V ?k ?? 满足条件 V ?1 ?? +V ?2 ??
+…+V ?k ?? =M。数字间以 1 个空格分隔行首尾不得有多余空格。若解不唯一则输絀最小序列。若无解则输出 No Solution。

这原本是0-1背包问题只是需要输出序列而变得复杂。需要注意下面对dp的搜索感觉这点学到了不少,对背包又有了一些理解

格式:DOC ? 页数:70页 ? 上传日期: 19:49:25 ? 浏览次数:1 ? ? 1000积分 ? ? 用稻壳阅读器打开

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

我要回帖

更多关于 巧算题目 的文章

 

随机推荐