凑十元法练习题小学数学口算训练.pdf

凑十元法练习题

种不同的组合在这种情况下我们需要考虑关于硬币数量的限制假设小明手中的硬币数量分别为n枚元硬币n枚元硬币和n枚元硬币我们可以使用动态规划的方法来解决这个问题首先我们定义一个二维数组dp其中dpij表示使用前i种硬币凑出总金额j的组合数根据动态

问题一

小明手里有1元硬币、2元硬币和5元硬币各若干枚,他想要

凑出10元,一共有多少种凑法?

问题二

如果小明手中的硬币数量有限,他又想要凑出10元,最多能

凑出几种不同的组合?

文档评论(0)

1亿VIP精品文档

相关文档