发工资咯 (一往直前!贪心法)
摘要:###贪心法就是遵循某种规则,不断贪心地选取当前最优策略
解题思路:
题目问最少需要多少张人民币,每次都先选面值最大的,当剩余的钱不够一张最大的面值时再用次大的人民币 依次类推就找到了最优解。
……
发工资咯(动态规划)
摘要:解题思路:注意事项:参考代码:#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=……
贪心+for+if求解
摘要:
**本题主要用来贪心的思想。试想一下,我们怎么能使所发工资人民币的张数最小,是不是我们要尽可能的让程序猿领到最大面额的那几张,例如有一个程序猿的工资是3元,那么人民币张数最小的配法就是 2+1=3……
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,……