会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Galaxies星
Talk is cheap,show me the code!
博客园
首页
新随笔
联系
订阅
管理
2022年11月13日
两个动态规划的经典问题
摘要:
硬币问题 问题描述:设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。 对任意钱数0≦m≦20001,设计一个用最少硬币找钱m的方法。 算法设计:对于给定的1≦n≦10,硬币面值数组T和可用使用的各种面
阅读全文
posted @ 2022-11-13 10:38 Galaxy不写bug
阅读(1795)
评论(0)
推荐(1)
编辑
公告