热门标签
更多>
搜索结果
查询Tags标签： 面额，共有 5条记录-
货币系统
P5020 [NOIP2018 提高组] 货币系统 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)用筛法，把原有的货币标为2，然后从小到大筛，如果对于某面额是存在的（大于0），那么用该面额加上所有系统中原有的面额所得的面额必定是存在的，这个和可能是原系统中的面额，可能是原来…
2022/8/28 23:26:44 人评论 次浏览 -
POJ 1742 Coins
题目链接：POJ 1742 Coins 题目大意： 给出硬币面额及每种硬币的个数，求从\(1\)到\(m\)能凑出面额的个数。 题解： 设\(dp[i][j]\)为前\(i\)种面值的硬币组成面额\(j\)时，第\(i\)种硬币剩余的数量。 默认\(dp[i][j] = -1\)，表示无法组成面额\(j\)。 若\(dp[i - 1][j]\g…
2022/1/29 23:07:31 人评论 次浏览 -
对《算法之美-Python语言实现》8.5节 货币选择问题的实现记录
有时候，看作者写的代码容易懵逼。遇到一个问题，还是要自己先找到思路，然后自己实现出来才是上策。#货币选择问题 def find_money(amount,moneys):"""选择最少的货币表示，amount表示支付的金额，moneys为手上现有的纸币数量返回值为一个列表，[[面额，选…
2021/8/11 20:08:36 人评论 次浏览 -
对《算法之美-Python语言实现》8.5节 货币选择问题的实现记录
有时候，看作者写的代码容易懵逼。遇到一个问题，还是要自己先找到思路，然后自己实现出来才是上策。#货币选择问题 def find_money(amount,moneys):"""选择最少的货币表示，amount表示支付的金额，moneys为手上现有的纸币数量返回值为一个列表，[[面额，选…
2021/8/11 20:08:36 人评论 次浏览 -
P5020 [NOIP2018 提高组] 货币系统
如果某种面额的货币可以被同样存在于货币系统中的一些面额更小的货币表示出，那么它删去与否等价。 当不能删时，从小到大考虑，因为不能出现面额更小的货币，所以该种面额的货币是必要的。 所以从小到大跑完全背包，每次判断是否必要即可。 尝试了一种二进制拆分（这里其…
2021/6/18 23:31:53 人评论 次浏览
