在完全背包的组合数变种问题中，给定不限数量的硬币面额数组coins = [1,2,5]，需要计算凑成总金额amount=11的不同组合数目（注：1+2和2+1视为同一种组合），下列关于该问题的核心实现逻辑描述正确的是？

sy273751 单选题 共 个子题
A

应该先遍历硬币面额，再正序遍历金额容量，dp数组定义为dp[i]表示凑成金额i的组合数，初始dp[0]=1，转移方程为dp[j] += dp[j - coins[i]]，该方法可以得到正确结果

B

应该先遍历金额容量，再遍历硬币面额，dp数组定义为dp[i]表示凑成金额i的组合数，初始dp[0]=1，转移方程为dp[j] += dp[j - coins[i]]，该方法可以得到正确结果

C

该问题和0-1背包求解组合数的实现逻辑完全一致，仅需将物品遍历顺序反转即可得到正确结果

D

该问题的转移方程应该为dp[j] = max(dp[j], dp[j - coins[i]] + 1)，可以得到正确的组合数结果

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