关于完全背包变种「凑零钱问题(求凑成目标金额的不同组合数)」的说法,下列正确的是?

wv494837 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧