发工资咯-题解(C++代码) --动态规划
摘要：# 动态规划
##### 状态转移方程：dp[i]=min(dp[i],dp[i-coin[j]]+1)
但是没贪心效率高
```cpp
#include
using namespace……
1197: 发工资咯
摘要：```cpp
#include
using namespace std;
int Dno[6]={100,50,10,5,2,1};
int sum(int x)
{
int y=……
贪心+for+if求解
摘要：
**本题主要用来贪心的思想。试想一下，我们怎么能使所发工资人民币的张数最小，是不是我们要尽可能的让程序猿领到最大面额的那几张，例如有一个程序猿的工资是3元，那么人民币张数最小的配法就是 2+1=3……
发工资咯 （贪心法）
摘要：```
#include
using namespace std;
int Dno[6]={100,50,10,5,2,1};//面额大小
int sum(int x){
int y=0……
发工资咯 （一往直前！贪心法）
摘要：###贪心法就是遵循某种规则，不断贪心地选取当前最优策略
解题思路：
题目问最少需要多少张人民币，每次都先选面值最大的，当剩余的钱不够一张最大的面值时再用次大的人民币 依次类推就找到了最优解。
……
发工资咯-题解(C语言代码)值得参考
摘要：思路简单明晰：
#include
int main()
{
int n,i,j,k,m[200],sum;
int fun(int m);
……
发工资咯 （Python代码）
摘要：注记：python里有个内建函数divmod，挺适合这道题的，哈哈哈
```python
def cal(n):
N1, remainder = divmod(n, 100)
……