以下关于完全背包变种「最少硬币凑总金额」问题的描述，正确的是？

wq682267 单选题共个子题

已知有面额为coins = [1,2,5]的硬币无数枚，需要凑出总金额amount=11，求所需的最少硬币数量。

状态转移方程应为dp[j] = max(dp[j], dp[j - coin] + 1)，数组初始值全设为0

为避免硬币重复选取，内层遍历背包容量需采用从大到小的逆序遍历

该问题的最优解需要4枚硬币，组合为2+2+2+5

该问题属于完全背包的最值类变种，初始化时dp[0] = 0，其余位置需初始化为大于amount的极大值避免初始值干扰结果

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析