USACO-Section2.3 Money Systems
来源:互联网 发布:极客学院 java 编辑:程序博客网 时间:2024/05/21 09:19
2017-9-11
题目描述
给你v种纸币分别有不同的值,求用他们来表示N元的不同种数
解答
典型的背包问题
代码
/*ID: 18795871PROG: moneyLANG: C++*/#include<iostream>#include<fstream> #include<cstring>using namespace std;const int N = 25,M = 10000;ifstream fin("money.in");ofstream fout("money.out");int x[N+1];long long dp[N+1][M+1];int main(){ int i,j,k,n,cnt; fin>>n>>cnt; for (i=1;i<=n;i++){ fin>>x[i]; } for (i=0;i<=N;i++) dp[i][0]=1; for (i=1;i<=n;i++){ for (j=1;j<=cnt;j++){ for (k=0;k<=j/x[i];k++){ dp[i][j]+=dp[i-1][j-x[i]*k]; } } } fout<<dp[n][cnt]<<endl; return 0;}
阅读全文
0 0
- USACO-Section2.3 Money Systems
- USACO section2.3 Money Systems题解&代码
- USACO 2.3 Money Systems (money)
- usaco: Money Systems
- usaco Money Systems
- USACO-Money Systems
- usaco Money Systems
- USACO-Money Systems
- 【动态规划】【USACO】Money Systems
- USACO :Money Systems解题报告
- USACO 2.3.4 Money Systems
- USACO--2.3Money Systems+dp
- USACO 2.3.4 Money Systems
- USACO 2.3 Money Systems 题解
- USACO / Money Systems货币系统(DP)
- USACO section 2.3 Money Systems(dp)
- USACO 2.3 Money Systems (DP 动态规划)
- USACO-Section 2.3 Money Systems(DP)
- Codeforces Round #279 (Div. 2) E. Restoring Increasing Sequence 二分
- 如何将PDF文件中不需要的文字进行删除
- SQL操作数据
- [笔记分享] [Exception] 内核空间异常之Call Stack解析
- 一次tornado升级导致的bug,排查了好久,比较坑
- USACO-Section2.3 Money Systems
- 串口接收不定长数据的几种方式
- ucos-iii学习之关中断
- Freemarker遍历查询
- HDU Today HDU2112
- XML解析
- [性能调优]PeopleSoft Trace 分析工具
- OpenCV中mat内存管理
- Xcode多种Build Configuration配置使用