发工资(Java代码)循环即可 摘要:解题思路: 重复使用可使用的最大面值或者相等面值即是最少需要的人民币张数注意事项:要求可以计算多个工资组参考代码:import java.util.ArrayList; import java.u…… 题解列表 2021年03月12日 0 点赞 1 评论 323 浏览 评分:9.9
发工资咯-题解(C语言代码) 摘要:### 贪心解题思路: 要求至少需要多少张纸币,即**如何用最少数量的钱满足职员的工资。** 这题和分发饼干的题目差不多[分发饼干](https://leetcode-cn.com/problem…… 题解列表 2020年06月12日 0 点赞 0 评论 696 浏览 评分:9.9
发工资咯-题解(Java代码) 摘要:贪心算法 ```java import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Arrays…… 题解列表 2020年01月24日 0 点赞 0 评论 671 浏览 评分:9.9
1197: 发工资咯 摘要:解题思路:注意事项:参考代码:import java.lang.reflect.Array;import java.util.ArrayList;import java.util.Arrays;imp…… 题解列表 2021年03月23日 0 点赞 1 评论 314 浏览 评分:9.9
发工资咯-题解(C++代码)暴力大法 摘要:解题思路:0 数组存放{1,2,5,10,50,100}钞票的数额用于循环遍历确定位置1main 用while循环输入!=0,n是每次循环的次数,当n=0是代表输入结束,n次循环内的每次输…… 题解列表 2020年08月28日 0 点赞 0 评论 298 浏览 评分:9.9
1197: 发工资咯 摘要:```cpp #include using namespace std; int Dno[6]={100,50,10,5,2,1}; int sum(int x) { int y=…… 题解列表 2022年12月30日 0 点赞 0 评论 148 浏览 评分:9.9
发工资咯-题解(C++代码) --动态规划 摘要:# 动态规划 ##### 状态转移方程:dp[i]=min(dp[i],dp[i-coin[j]]+1) 但是没贪心效率高 ```cpp #include using namespace…… 题解列表 2020年03月15日 0 点赞 0 评论 628 浏览 评分:9.9
发工资咯 (一往直前!贪心法) 摘要:###贪心法就是遵循某种规则,不断贪心地选取当前最优策略 解题思路: 题目问最少需要多少张人民币,每次都先选面值最大的,当剩余的钱不够一张最大的面值时再用次大的人民币 依次类推就找到了最优解。 …… 题解列表 2023年10月17日 0 点赞 0 评论 167 浏览 评分:9.9
编写题解 1197: 发工资咯 摘要:解题思路:注意事项:参考代码:while True: ls=list(map(int,input().split())) if ls[0]==0: break …… 题解列表 2022年02月19日 0 点赞 0 评论 155 浏览 评分:9.9