乐编题库
{{ userData.user.nickname }}
{{ userData.current_tenant.type_label }}
当前身份
{{ userData.current_tenant?.tenant_name || '未选择' }}
{{ userData.current_tenant.type_label }}
切换身份
{{ item.tenant.tenant_name }}
{{ item.tenant.type_label }}
个人中心
退出登录
你还未登录!
立即登录
导航
官方
智赛星途
New
K12教育赛事综合服务平台
聚乐之家官网
聚乐之家官方网站
App下载
下载聚乐之家官方App
竞赛题库
专注青少年竞赛题库网站
题库
试卷
排行榜
在线编程
代码编辑器
Scratch编辑器
算法基础-最少硬币找零问题
使用动态规划求解最少硬币找零问题时,给定硬币面额[1, 2, 5]和找零金额11元(硬币可无限使用),最少需要多少枚硬币?
在无限硬币找零问题中,已知硬币面额为[1, 2, 5],找零总金额为11元,最少需要多少枚硬币?
判断:动态规划解决一维硬币找零问题时,硬币面额[1,3,4]、目标金额6,最少需要2枚硬币(3+3)
判断:用面值2元、5元、7元的足够多硬币正好付清27元,最少可用5枚硬币组合,该说法是否正确