在完全背包变种的硬币凑整问题中,若要求计算凑成总金额的不同排列数目(硬币可重复选取,顺序不同视为不同方案),以下哪种遍历顺序是正确的?
已知有不同面额的硬币数组coins,要凑出总金额amount,硬币可无限次选取,例如用面额1和2凑出总金额3时,[1,2]和[2,1]属于两种不同方案。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析