K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知硬币面额集合为[1, 3, 4]，需要找零6元，下列相关说法正确的是：
使用贪心算法可以得到该问题的最优解，最少仅需2枚硬币
动态规划解法中，dp数组的定义应为dp[i]表示凑出金额i所需的最少硬币数，初始状态dp[0]=0
该问题只能通过暴力递归求解，无法使用动态规划优化解法
凑出6元的最少硬币数量为3枚