发工资咯-题解(C++代码) --动态规划
#动态规划#####状态转移方程：dp[i]=min(dp[i],dp[i-coin[j]]+1)但是没贪心效率高```cpp#includeusingnamespacestd;intmain(){intn,a[100],m=0;intcoin[6]={1,
发工资咯-题解(C语言代码)
#include#include#include#defineN100//因为要使发工资所使用的人民币张数最少，所以肯定是尽量先用大面额的人民币，再用小面额的最优（贪心算法）intmoney_way(intn)//每次先比较能不能用最大的面额（最优的方案），不能则依次向下选择次大的。
发工资咯-题解(Java代码)
局部最优到整体最优importjava.util.Scanner;publicclassMain{staticint[]money={100,50,10,5,2,1};//保存钱的种类publicstaticvoidmain(String[]args){Scannerin=newScanner(Sys
发工资咯-题解(C语言代码)
简单逻辑，应该所有人都可以一目了然吧```pythonwhileTrue:ipt=input().split()num=int(ipt[0])ifnum==0:breakcount=0foriinrange(1,num+1):ipt[i]=int(ipt[i])ifipt[i]>=100:count+
发工资咯-题解(C++代码)
```cpp#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintINF=0x3f3f3f3f;constintMAXN=100+5;intn;intarr
发工资咯-题解(C++代码)
#includeusingnamespacestd;intmain(){intn,a,b[6]={100,50,10,5,2,1},i,j;while(cin>>n&&n!='\0'){intcont=0;for(i=0;i>a;for(j=0;j=b[j])cont++,
发工资咯-题解(C++代码)
这个可以求每个人的最优选择策略。也就是贪心，我这里主要思路就是用：当前工资-可使用的最大面值=余下工资然后让计数器加一在利用递归把余下工资当成当前工资反复即可求得；主要算法循环+递归usingnamespacestd;intmoney[6]={1,
发工资咯-题解(C++代码)
```cpp#include#include#includeusingnamespacestd;intmain(){intn,str[105];intv[6]={100,50,10,5,2,1};while(cin>>n&&n){intans=0;for(inti=0;i>str[i];for(int
发工资咯-题解(C语言代码)
摘要：```c
#include
int main()
{
int n,p,i,j,k,salary[6]={100,50,10,5,2,1};//纸币金额
scanf("%d",&n);
……
发工资咯-题解（C++代码）感觉会做 动手有问题的可以参考一下 两种做法 思路简单！！
摘要：做法一：
#include
using namespace std;
int main() {
int n,a[1001];
while(cin>>n&……