发工资咯 （一往直前！贪心法）
###贪心法就是遵循某种规则，不断贪心地选取当前最优策略解题思路：题目问最少需要多少张人民币，每次都先选面值最大的，当剩余的钱不够一张最大的面值时再用次大的人民币依次类推就找到了最优解。注意事项：这里不能把所有员工的工资加起来求解，需要对每一个员工进行求优解最后再把每个员工求得的最优解加起来就是题目的
发工资咯（动态规划）
摘要：解题思路:注意事项:参考代码:#include <iostream>
using namespace std;
//如果发101元，有6种情况：
//1.f(101)=f(101-1)+1
/……
1197: 发工资咯
```cpp#includeusingnamespacestd;intDno[6]={100,50,10,5,2,1};intsum(intx){inty=0,res=0;while(x>0){res+=x/Dno[y];x%=Dno[y++];}returnres;}intmain(){intn;w
1197: 发工资咯
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int Dno[6]={100,50,10,5,2,1};//面额大小 int su……