dp专题 第十八题 买书
来源:互联网 发布:java request获取XML 编辑:程序博客网 时间:2024/06/05 03:36
1、简单描述
小明手里有n元钱全部用来买书,书的价格为10元,20元,50
注意:n元钱必须全部用来买书,每种书的数目不限。
2、思路
完全背包问题
#include<bits/stdc++.h>using namespace std;int v[10];int f[1010],i,j,n;int main(){ cin>>n; v[1]=10; v[2]=20; v[3]=50; v[4]=100; f[0]=1; for (i=1;i<=4;i++) for (j=0;j<=n;j++) if (j>=v[i]) f[j]=f[j]+f[j-v[i]]; cout<<f[n]<<endl; return 0;}
完全背包问题求方案数。
虽然这个程序通过了,但有的样例并不符合。
#include<bits/stdc++.h>
using namespace std;
int v[10];
int f[1010],i,j,n;
int main()
{
cin>>n;
v[1]=10;
v[2]=20;
v[3]=50;
v[4]=100;
if(n==0||n%10!=0) {cout<<"0"<<endl;return 0;}
for (i=1;i<=4;i++)
for (j=0;j<=n;j++)
if (j>=v[i])
f[j]=f[j]+f[j-v[i]];
cout<<f[n]<<endl;
return 0;
}
0 0
- dp专题 第十八题 买书
- OpenJudge_P6049 买书(DP)
- noiopenjudge6049:买书 dp
- 买书——DP
- 第十八题
- dp专题 第三题 采药
- dp专题 第六题 登山
- dp专题 第二十三题 大盗阿福
- dp 专题
- DP 专题
- dp 专题
- dp专题
- [dp专题]
- DP专题
- dp专题
- DP专题
- uva 11552 dp专题I题
- 【DP_树形DP专题】题单总结
- Codeforces Round #409 Div.2(C. Voltage Keepsake)二分
- 做onvif时遇到设置osd的问题
- 常用正则
- AS3 正则表达式详解
- RxJava2.0教程(一)
- dp专题 第十八题 买书
- 02:不吉利日期
- Discuz!论坛运营之使用CDN后无法获取真实IP的解决方法
- 机械版CG 实验1 像素点的生成
- 关于request.getParameter方法获得参数乱码问题
- Cantor表 1083
- 机械版CG 实验2 直线生成算法的实现
- ASCII码对照表
- 机械版CG 实验3 变换