发工资咯-题解(C++代码) --动态规划 摘要:# 动态规划 ##### 状态转移方程:dp[i]=min(dp[i],dp[i-coin[j]]+1) 但是没贪心效率高 ```cpp #include using namespace…… 题解列表 2020年03月15日 0 点赞 0 评论 628 浏览 评分:9.9
发工资咯-题解(C语言代码)值得参考 摘要:思路简单明晰: #include int main() { int n,i,j,k,m[200],sum; int fun(int m); …… 题解列表 2019年11月30日 0 点赞 0 评论 1089 浏览 评分:9.9
发工资咯 (一往直前!贪心法) 摘要:###贪心法就是遵循某种规则,不断贪心地选取当前最优策略 解题思路: 题目问最少需要多少张人民币,每次都先选面值最大的,当剩余的钱不够一张最大的面值时再用次大的人民币 依次类推就找到了最优解。 …… 题解列表 2023年10月17日 0 点赞 0 评论 167 浏览 评分:9.9
简单贪心 发工资 摘要:解题思路:贪心钱要从大到小取才能取到最小的张数用两层循环,第一层为每次输入的员工,第二层为员工能选择的钱的面值注意事项:钱要从大到小排列参考代码:#include<bits/stdc++.h> us…… 题解列表 2022年04月05日 0 点赞 0 评论 339 浏览 评分:9.9
发工资咯-题解(C++代码)感觉会做 动手有问题的可以参考一下 两种做法 思路简单!! 摘要:做法一: #include using namespace std; int main() { int n,a[1001]; while(cin>>n&…… 题解列表 2020年05月17日 0 点赞 2 评论 625 浏览 评分:9.9
贪心+for+if求解 摘要: **本题主要用来贪心的思想。试想一下,我们怎么能使所发工资人民币的张数最小,是不是我们要尽可能的让程序猿领到最大面额的那几张,例如有一个程序猿的工资是3元,那么人民币张数最小的配法就是 2+1=3…… 题解列表 2022年09月01日 0 点赞 0 评论 197 浏览 评分:9.9
人民币为什么没有20.。。。 摘要:解题思路: 先把人民币的面值都定义出来,然后看题目是多组输入,所以就要用到while来输入多组 输入一个n表示人数,后面再输入n个人的工资,题目…… 题解列表 2022年02月20日 0 点赞 0 评论 286 浏览 评分:9.9
发工资咯-题解(Java代码) 摘要: import java.util.Scanner; public class 发工资咯 { public static void ma…… 题解列表 2020年09月09日 0 点赞 0 评论 489 浏览 评分:9.9