寻找一种算法！！！！！！！！！！！！！！！！！！急………………

Question

现有3种面值的硬币，1分、2分、5分，每种数量不定，每5毛钱组成一组，求能够得到最多的组数最好能再得到
最少的剩余硬币数

Answer 1

排列组合问题啦一个公式就出来了不过我不会....大学数学不及格.....

Answer 2

楼上的....，排列组合是初中学的
楼住，既然每种数量不定，每5毛钱组成一组，那怎么能知道最多的组数呢？我的意思是假如只有5分的，数量不定就有可能是10或100，10个是1组，100个是10组，组书也不确定，楼住可以说清楚一点么？

Answer 3

排列组合是初中学的？弱弱的问一句哪所中学教？

Answer 4

我就是要找到最大的组数啊，你现在是只有5分的，万一有几十个1分的，有几十个2分的，再来个几十个5分的，怎么组合得到最大的组数呢，我是这个意思
原题是，班里车贴要报销，有很多的打的票，各种面值的都有，但是只能报200块钱，打的票必须是200的，不能多也不能少，为了方便凑出200两银子，就想找个算法

Answer 5

什么叫“能够得到最多的组数”？

Answer 6

加起来=200就是一组，求能够得到多少组=200的

Answer 7

想了想，还是有点模糊，这好象是用未知去推导未知，已知的东西还是太少，条件还是不足，看看其他高鸟的解答把

Answer 8

=
(100+1) + (97+1) + (95+1) +(92+1) +(90+1) +
          (87+1) + (85+1) +(82+1) +(80+1) +
          (77+1) + (75+1) +(72+1) +(70+1) +
          ... ...
          (17+1) + (15+1) +(12+1) +(10+1) +
          (07+1) + (05+1) +(02+1) +(00+1) +

Answer 9

=
(100+1) + (97+1) + (95+1) +(92+1) +(90+1) +
          (87+1) + (85+1) +(82+1) +(80+1) +
          (77+1) + (75+1) +(72+1) +(70+1) +
          ... ...
          (17+1) + (15+1) +(12+1) +(10+1) +
          (07+1) + (05+1) +(02+1) +(00+1) 上面的多了一个　＋

Answer 10

怎么这么恶啊！不如建议公司里直接发车贴了

Answer 11

很困惑什么叫“最多的组数”。我猜你的问题可能就是如何用1 2 5凑50的不同组合方式。这是一个变形的整数拆分问题，很多算法书上都有，不过貌似莫有很有效的办法。

Answer 12

看来没辙了，谢谢大家的帮助