dw怎么把网站做的漂亮,百度指数官方下载,商城网站开发模板,巨人科技网站建设1 /*2 题意#xff1a;给你不同面额的硬币#xff08;每种硬币无限多#xff09;#xff0c;需要找零的面值是T#xff0c;用这些硬币进行找零#xff0c;3 如果T恰好能被找零#xff0c;输出最少需要的硬币的数目#xff01;否则请输出剩下钱数最少的找零方案… 1 /*2 题意给你不同面额的硬币每种硬币无限多需要找零的面值是T用这些硬币进行找零3 如果T恰好能被找零输出最少需要的硬币的数目否则请输出剩下钱数最少的找零方案中的最少硬币数4 5 思路转换成完全背包的问题 6 */7 #includeiostream8 #includecstring9 #includecstdio
10 #includealgorithm
11 #define INF 0x3f3f3f3f
12 using namespace std;
13 int dp[100005];
14
15 int main(){
16 int n, v;
17 while(cinnv (n||v)){
18 memset(dp, 0x3f, sizeof(dp));
19 dp[0]0;//不要忘记这一步
20 for(int i1; in; i){
21 int k;
22 cink;
23 for(int jk; jv; j)
24 dp[j]min(dp[j], dp[j-k]1);//这里是min不是max
25 }
26 for(int iv; i0; --i)//如果遇到了找零的数目不是INF,那么就是答案
27 if(dp[i]!INF){
28 dp[v]dp[i];
29 break;
30 }
31 coutdp[v]endl;
32 }
33 return 0;
34 } 转载于:https://www.cnblogs.com/hujunzheng/p/3935872.html
