K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知有不同面额的硬币数组coins,要凑出总金额amount,硬币可无限次选取,例如用面额1和2凑出总金额3时,[1,2]和[2,1]属于两种不同方案。
外层遍历硬币面额,内层从小到大遍历背包容量
外层从小到大遍历背包容量,内层遍历所有硬币面额,仅当硬币面额小于等于当前背包容量时更新状态
外层遍历硬币面额,内层从大到小遍历背包容量
外层从大到小遍历背包容量,内层遍历所有硬币面额