K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
提示:组合数定义为选择硬币的先后顺序不影响计数,例如1+2和2+1属于同一种凑钱方案。
1+2
2+1
求解该问题时,应先遍历硬币面额,再从小到大遍历背包容量(金额)
求解该问题时,应先遍历背包容量(金额),再遍历硬币面额,才能得到正确结果
动态规划数组dp的初始化规则为:dp[0]=0,其余dp[i]=1
该问题属于求背包最大价值的完全背包变种