题解 1197: 发工资咯

摘要：```c #include int main(){ int n; int a[105]; int m[6]={100,50,10,5,2,1}; while(scanf("%d",……

摘要：思路简单明晰： #include int main() { int n,i,j,k,m[200],sum; int fun(int m); ……

摘要：解题思路:使用贪心算法在每次循环迭代中，定义整数变量 salary 用于存储每个人的工资，并初始化一个计数变量 count 用于记录需要的纸币数量。同时，定义一个整数数组 money，其中包含了货币纸……

摘要：解题思路:贪心算法 抓大张的拿注意事项:输出时换行参考代码:#include<stdio.h>int b[6]={100,50,10,5,2,1},a[1000];int main(){    int……

摘要：# 动态规划 ##### 状态转移方程：dp[i]=min(dp[i],dp[i-coin[j]]+1) 但是没贪心效率高 ```cpp #include using namespace……

摘要： #include #include #include #define N 100 //因为要使发工资所使用的人民币张数最少，所以肯定是尽量先用大面额的人……

摘要：### 贪心解题思路： 要求至少需要多少张纸币，即**如何用最少数量的钱满足职员的工资。** 这题和分发饼干的题目差不多[分发饼干](https://leetcode-cn.com/problem……

摘要：解题思路:1.要为所有员工工资准备的钱的张数最少，则发给每个员工的工资里钱的张数要最少；2.要发给每个员工的工资里钱的张数要最少，则要先发面值最大的钱，再发次大的，再发次次大的；3.假设某员工薪水为1……

摘要：#include int money(int n) { if(0……

摘要：1. 题意：给定一个钱数，要求用最少张数的纸币表示。 2. 思路：贪心法，从最大纸币开始选择，例如：223元，先看100元的只能能不能用上，这里可以用上（两个100），那么纸币张数加2，钱数减少10……