经过近段时间的学习，差不多也掌握了java的流程控制以及基本知识，下面就来一起练练习题吧，看能做出来几道。第一道题：假设小明有100块钱，这时候小明去超市需要换零钱，超市提供的零钱有1元面值，2元面值，5元面值，10元面值，20元面值，50元面值，问小明可以有多少种兑换方式？第二道题：假设小明有100块钱，这时候小明去超市买可乐，可乐3块钱一瓶，超市卖家每次卖给小明一瓶可乐，就比原来的贵2/3的价
分类：
编程语言 时间：
2020-10-18 16:52:41
阅读次数：
28
322 零钱兑换 1.题目 "LeetCode 322 零钱兑换" 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 1。 2.标准答案 "LeetCode 322 零钱兑换 官方题解" 1. ...
分类：
其他好文 时间：
2020-03-08 21:56:50
阅读次数：
96
本文详细解答了可重复分组问题，用php和golang实现了算法。
分类：
编程语言 时间：
2019-08-08 21:01:45
阅读次数：
93
https://ac.nowcoder.com/acm/contest/910/B 本以为是组合数，没想到是dp求解，变成水题了，让我想起了第一次见到dp的爬楼梯，可以走一步和走两步，走40步，这里相当于走13种不同的步数，走100000步。 #include<stdio.h> #include<m ...
分类：
其他好文 时间：
2019-05-27 00:51:24
阅读次数：
257
x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。 银行的工作人员有点为难，你能帮助算出：在满足 ...
分类：
其他好文 时间：
2019-04-21 22:58:51
阅读次数：
336
https://www.cnblogs.com/grandyang/p/5138186.html 用动态规划的方法， dp[i]表示当前金额最少换零钱的次数 ...
分类：
其他好文 时间：
2019-03-06 22:02:52
阅读次数：
143
算法描述 币种统计 单位给每一位员工发工资（精确到元），为了保证不临时换零钱，使得每个员工取款的张数最少，在取工资前统计所有员工所需要的各种票面的张数（约定票种为100,50,20,10,5,2,1元），并验证币种统计是否正确 算法思路 1. 算法描述其实是省略了要求，用户肯定是要输入员工数以及各位 ...
分类：
编程语言 时间：
2018-10-27 23:32:48
阅读次数：
295
1 #include <iostream> 2 using namespace std; 3 #define mod 1000000007 4 int dp[100005]; 5 6 int main() 7 { 8 int a[]={1,2,5,10,20,50,100,200,500,1000, ...
分类：
其他好文 时间：
2018-05-11 20:26:12
阅读次数：
130
问题描述：现存在一堆面值为 1,2,5,11,20,50 面值的硬币，问最少需要多少个硬币才能找出总值为N个单位的零钱。 解决这个问题其实也可以考虑使用贪心算法，每次使用面值最大的硬币，不足部分再用小额硬币补充。以兑换63元为例，可选择的硬币和方案为50+11+2。但是，使用贪心算法只能保证每一步取 ...
分类：
其他好文 时间：
2018-04-24 23:17:59
阅读次数：
198
题意：给定钱，计算其能换成零钱的分类种数。 解题关键：完全背包计数。 ...
分类：
其他好文 时间：
2017-11-04 17:51:59
阅读次数：
177
