UVa 674 Coin Change(完全背包)

https://vjudge.net/problem/UVA-674

题意:

计算兑换零钱的方法共有几种。

思路:

完全背包基础题。

 #include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std; int d[];
int a[] = { , , , , }; int main()
{
//freopen("D:\\txt.txt", "r", stdin);
int s;
while (cin >> s)
{
memset(d, , sizeof(d));
d[] = ;
for (int i = ; i < ; i++)
{
for (int j = a[i]; j <= s; j++)
d[j] += d[j - a[i]];
}
cout << d[s] << endl;
}
return ;
}
上一篇:Yosemite 快速搭建 自带Apache+PHP5.6+MySQL 开发环境


下一篇:SQL变量、运算符、分支、循环语句