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

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

A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析