第31258题 单选题
关于完全背包变种「凑零钱问题（求凑成目标金额的不同组合数）」的说法，下列正确的是？

已知有无限枚不同面额的硬币存放在coins数组中，目标金额为amount，要求计算有多少种不同的硬币组合可以凑出总金额amount，硬币选取顺序不同不算作不同组合。

A

外层遍历硬币面额，内层从小到大遍历金额，递推式为dp[i] += dp[i - coin]，可以正确得到组合数

B

外层遍历金额，内层遍历硬币面额，递推式为dp[i] += dp[i - coin]，可以正确得到组合数

C

该问题和普通完全背包求最大价值的遍历顺序完全一致，得到的结果也相同

D

必须将dp数组初始化为全0才能得到正确结果

程序运行统计
暂无判题统计
知识点：
算法-完全背包变种
提交0次 正确率0.00%
答案解析
上一题 下一题