完全背包（拼凑钱币）

链接：https://www.nowcoder.com/questionTerminal/178b912722ac42a2865057a66d4e7de2?orderByHotValue=1&questionTypes=000100&page=1&onlyReference=false
来源：牛客网

给你六种面额 1、5、10、20、50、100 元的纸币，假设每种币值的数量都足够多，编写程序求组成N元（N为0~10000的非负整数）的不同组合的个数。 
输入描述:
输入包括一个整数n(1 ≤ n ≤ 10000)


输出描述:
输出一个整数,表示不同的组合方案数
示例1
输入
1
输出
1
//常见错误点
import java.util.*;
public class Main{

    public static void main(String [] args)
    {
        int v[]={1,5,10,20,50,100};
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext())
        {
            int n=sc.nextInt();

            long f[][]=new long[v.length+1][n+1];//用 int溢出




            for(int i=0;i<n+1;i++)
            {
                f[0][i]=0;
            }

             for(int i=0;i<v.length+1;i++)
            {
                f[i][0]=1;//f[0][0]=1不是0,因为f[1][1]=f[0][1]+f[0][0]=1
            }



            for(int i=1;i<=v.length;i++)
            {
                for(int j=1;j<=n;j++)
                {
                    long sum=0;
                    for(int k=0;k<=j/v[i-1];k++)
                    {
                        sum=sum+f[i-1][j-k*v[i-1]];
                    }

                    f[i][j]=sum;

                }
            }

            System.out.println(f[6][n]);
        }
    }
}