在完全背包变种的硬币凑整问题中,若要求计算凑成总金额的不同排列数目(硬币可重复选取,顺序不同视为不同方案),以下哪种遍历顺序是正确的?

zk843538 单选题 共 个子题

已知有不同面额的硬币数组coins,要凑出总金额amount,硬币可无限次选取,例如用面额1和2凑出总金额3时,[1,2]和[2,1]属于两种不同方案。

A

外层遍历硬币面额,内层从小到大遍历背包容量

B

外层从小到大遍历背包容量,内层遍历所有硬币面额,仅当硬币面额小于等于当前背包容量时更新状态

C

外层遍历硬币面额,内层从大到小遍历背包容量

D

外层从大到小遍历背包容量,内层遍历所有硬币面额

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