青岛品牌网站制作,软件开发专业适合女生吗,网站建设的扩展阶段包括,有哪些新手做外链的网站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
