1068. Find More Coins (30)
题意：给定不同面额的硬币若干个，要求找出一个硬币序列Vi满足V1 <=
V2 <=
... k such
that V1 +
V2 +
... + Vk =
M.
分析：此题有些类似我们之前讲过的01背包问题。若找出满足题意得多个序列，选择最小的序列。我们设F（n,m）为前n个硬币所能获得的最大的（但不大于m）的硬币数额之和。若给定的N，M情况下，有F（N，M）==M,则
原创
2015-03-15 23:54:06 ·
2543 阅读 ·
2 评论
关注
分享
扫一扫