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

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

A

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

B

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

C

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

D

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

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