关于完全背包变种问题「给定可无限次使用的硬币面额coins=[1,2,5]，求凑出总金额11的不同组合数（顺序不同视为同一种组合）」，下列说法正确的是？

kt417912 单选题共个子题

提示：组合数定义为选择硬币的先后顺序不影响计数，例如1+2和2+1属于同一种凑钱方案。

求解该问题时，应先遍历硬币面额，再从小到大遍历背包容量（金额）

求解该问题时，应先遍历背包容量（金额），再遍历硬币面额，才能得到正确结果

动态规划数组dp的初始化规则为：dp[0]=0，其余dp[i]=1

该问题属于求背包最大价值的完全背包变种

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析