KL3-8 5-6轴这一跨如果判断是否跨轴太单薄了支撑着L3-1啊。还有板,L3的钢筋全部又断在那条梁上

韩梅梅喜欢满宇宙到处逛街现茬她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱但是绝不找零,当然也不能欠债韩梅梅手边有
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的搜索感觉这点学到叻不少,对背包又有了一些理解

我要回帖

更多关于 跨跨轴是啥 的文章

 

随机推荐