发工资咯 (一往直前!贪心法)
摘要:###贪心法就是遵循某种规则,不断贪心地选取当前最优策略
解题思路:
题目问最少需要多少张人民币,每次都先选面值最大的,当剩余的钱不够一张最大的面值时再用次大的人民币 依次类推就找到了最优解。
……
发工资咯(动态规划)
摘要:解题思路:注意事项:参考代码:#include <iostream>
using namespace std;
//如果发101元,有6种情况:
//1.f(101)=f(101-1)+1
/……
1197: 发工资咯
摘要:```cpp
#include
using namespace std;
int Dno[6]={100,50,10,5,2,1};
int sum(int x)
{
int y=……
1197: 发工资咯
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int Dno[6]={100,50,10,5,2,1};//面额大小 int su……
C++贪心法做个笔记期末复习用,说标题太短不让我发
摘要:解题思路:老师上课讲的,做个笔记期末复习用注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int maxn=1005;int n,……
人民币为什么没有20.。。。
摘要:解题思路: 先把人民币的面值都定义出来,然后看题目是多组输入,所以就要用到while来输入多组 输入一个n表示人数,后面再输入n个人的工资,题目……