【动态规划】货币系统问题-白红宇

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

阅读量：5019 次

发布时间：2019-06-12

本文共 990 字，大约阅读时间需要 3 分钟。

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

时间限制: 1 Sec

内存限制: 64 MB

提交: 88

解决: 62

[ ] [ ] [ ] [命题人:

]

题目描述

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

输入

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

第二行为V种货币的面值。

输出

输出方案数。

样例输入

3 101 2 5

样例输出

分析：这题好像做过。。具体参考之前的一个货币题。。

#include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #include 
                #define range(i,a,b) for(int i=a;i<=b;++i)#define LL long long#define rerange(i,a,b) for(int i=a;i>=b;--i)#define fill(arr,tmp) memset(arr,tmp,sizeof(arr))using namespace std;int n,m,aa[30],dp[1005];void init(){ cin>>n>>m; range(i,1,n)cin>>aa[i]; dp[1]=1;}void solve(){ range(i,1,n)range(j,aa[i],m+1)dp[j]=dp[j]+dp[j-aa[i]]; cout<
                 
                  <

View Code

转载于:https://www.cnblogs.com/Rhythm-/p/9346676.html

你可能感兴趣的文章