money system

題目網址：http://wenku.baidu.com/view/816dfaf29e31433239689324.html
參考網址：http://blog.sina.com.cn/s/blog_61576de10100sizc.html
#include<fstream>
using namespace std;
ifstream fin ("money.in");
ofstream fout ("money.out");
int v=0,n=0,val[27]={0};
long long dp[27][10001]={0};
int main()
{
	int i,j,k;
	fin>>v;
	fin>>n;
	for(i=1;i<=v;i++)
		fin>>val[i];
	for(i=0;i<=v;i++)
		dp[i][0]=1;
	for(i=1;i<=v;i++)
	{
		for(j=1;j<=n;j++)
		{
			for(k=0;j-val[i]*k>=0;k++)
			{
				dp[i][j]+=dp[i-1][j-val[i]*k];
			}
		}
	}
	fout<<dp[v][n]<<endl;
	return 0;
}