会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Untergehen
博客园
首页
新随笔
联系
订阅
管理
2021年1月23日
基础DP(1)
摘要: 硬币问题 n种硬币,面值v1,v2...vn,数量无限,输入s,使最少的硬币组合之和为s。(贪心解决的硬币问题使特殊面值,此处面对任意面值) Min[i]是金额i对应的最少硬币数量,易得Min[i]=min(Min[i],Min[i-1]+1)。(如果面值是1的话) 从Min[i-1]到Min[i]
阅读全文
posted @ 2021-01-23 23:29 Untergehen
阅读(61)
评论(0)
推荐(0)
编辑
公告