会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
pkuimyy
首页
新随笔
联系
管理
2020年12月16日
换零钱 动态规划解法 C语言描述
摘要: 题目 已知有三种人民币,分别为1元、2元、5元。求10元可以有多少种换成上述三种零钱的方法(不限制每种人民币的数量)。 原理 设有a种面值的人民币,设总价格为b,取a种面值中的一种,设其面值为d,则有: 使用a种面值将总价格b换取零钱的方法数量 = 使用a种面值将总价格(b-d)换取零钱的方法数量
阅读全文
posted @ 2020-12-16 17:06 pkuimyy
阅读(559)
评论(0)
推荐(0)
编辑