uva 674(完全背包求方法数)@
来源:互联网 发布:中建六局 知乎 编辑:程序博客网 时间:2024/05/17 20:01
Description
#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namespace std;const int N = 100000;int k[N], dp[N];int main(){ int v[]={1,5,10,25,50}; int n; while(scanf("%d", &n)!=EOF) { if(n==1) { printf("1\n"); continue; } memset(dp,0,sizeof(dp)); for(int i=0;i<=n;i++) k[i]=1; for(int i=0;i<5;i++) { for(int j=v[i];j<=n;j++) { if(dp[j]<dp[j-v[i]]+v[i]) k[j]=k[j-v[i]]; else if(dp[j]==dp[j-v[i]]+v[i]) k[j]+=k[j-v[i]]; dp[j]=max(dp[j],dp[j-v[i]]+v[i]); } } printf("%d\n",k[n]); } return 0;}
0 0
- uva 674(完全背包求方法数)@
- UVA 674 - Coin Change 完全背包求状态数
- UVA 674完全背包
- UVA 674 Coin Change(完全背包+求解方案数)
- uva 674 Coin Change(完全背包)
- UVA 674 - Coin Change(完全背包)
- UVA 674 Coin Change(完全背包)
- UVA 674 Coin Change(完全背包)
- UVA 674 Coin Change(完全背包)
- UVA 674 Coin Change(dp + 完全背包)
- uva 674 Coin Change(类似完全背包)
- uva 674 && hdu 2069 coin change(水完全背包)
- UVa 674 Coin Change (完全背包&最优解的方案数)
- uva 147 - Dollars 钱币兑换问题(浮点数) 精度问题 完全背包
- UVA 147 Dollars ( 完全背包+求解方案数精度问题)
- HDU 1284钱币兑换问题 完全背包求方案数
- Uva 674 Coin Change 完全背包
- uva 674Coin Change(完全背包)
- iOS开发 适配iOS10以及Xcode8
- cordova创建第一个iOS程序实例
- 自定义scrollView实现顶部图片下拉放大
- java 字节流和字符流的区别 转载
- CSS overflow 属性
- uva 674(完全背包求方法数)@
- 链式哈希表
- jenkins 管理员密码重置
- JavaScript中undefined与null的区别
- spring mvc 实现网站登录与非登录的控制
- Fragment双层嵌套时,
- WIFI一键连接 iOS端 Configuration Profile 方式
- 欢迎使用CSDN-markdown编辑器
- setObject:ForKey:与setValue:ForKey:存值区别与联系