zoukankan      html  css  js  c++  java
  • 【动态规划】货币系统问题

    【动态规划】货币系统问题

    时间限制: 1 Sec  内存限制: 64 MB

    题目描述

      货币是在国家或经济体内的物资与服务交换中充当等价物,或是偿还债务的特殊商品,是用作交易媒介、储藏价值和记账单位的一种工具。魔法世界的货币的历史,可以追溯至史前以物易物的阶段,后来经过金属货币、金银、纸币以及金银本位制度,演化至现代的货币体系,现已知魔法世界的货币系统有V种面值,求组成面值为N的货币有多少种方案。

    输入

    第一行为两个整数V和N,V是货币种类数目,1≤V≤25,N是要构造的面值,1≤N≤1000。
    第二行为V种货币的面值。

    输出

    输出方案数。

    样例输入

    3 10
    1 2 5
    

    样例输出

    10

    #include <iostream>
    #include <cstring>
    
    using namespace std;
    
    int n,m,a[30],f[1111];
    
    int main()
    {
        while(cin>>n>>m)
        {
            for(int i=0;i<n;i++)
                cin>>a[i];
            memset(f,0,sizeof(f));
            f[0]=1;
            for(int i=0;i<n;i++)
                for(int j=a[i];j<=m;j++)
                {
                    f[j]=f[j]+f[j-a[i]];
                }
            cout<<f[m]<<endl;
        }
        return 0;
    }
  • 相关阅读:
    supervisord 小记
    linux 查找文件与进程常用命令
    旷世奇坑!!!spring 不能自动注入
    RPM方式安装MySQL5.6
    linux 常见问题&解决方案
    linux下的守护进程
    java 读写properties
    良好的编码规范
    良好的日志记录规范
    两种方式实现适配器
  • 原文地址:https://www.cnblogs.com/asuml/p/5733875.html
Copyright © 2011-2022 走看看