动态规划练习--18(买书)
来源:互联网 发布:c语言学习文档 编辑:程序博客网 时间:2024/05/16 12:47
题目描述:
小明手里有n元钱全部用来买书,书的价格为10元,20元,50
问小明有多少种买书方案?(每种书可购买多本)
样例输入1:20
样例输入2:15
样例输入3:0
样例输出1:2
样例输出2:0
样例输出3:0题目理解:n元钱,三种书,求买书方案
解题思路:因为每种书可购买多本,一个非常典型的完全背包问题。
源代码:
#include<iostream>using namespace std;int f[1005];int a[5];int main(){ a[1]=10; a[2]=20; a[3]=50; a[4]=100; int n; cin>>n; f[0]=1; for(int i=1;i<=4;i++) { for(int j=a[i];j<=n;j++) f[j]+=f[j-a[i]]; } if(n==0) cout<<"0"<<endl; else cout<<f[n]<<endl; return 0;}
0 0
- 动态规划练习一 18:买书
- 动态规划练习18:买书
- 动态规划练习--18(买书)
- 动态规划:买书
- 动态规划练习题-18(买书)
- ACM-动态规划18-买书
- 动态规划—18买书
- 动态规划--买书问题
- 动态规划―买书
- 动态规划:买书问题
- 动态规划中的买书问题分析
- 买书问题的动态规划实现
- 买苹果---动态规划
- 【codevs2980】买帽子 动态规划
- 每日一题(18)——买书问题(动态规划)
- 每日一题(18)——买书问题(动态规划)
- 【编程之美】买书问题 - 动态规划
- 动态规划--买书怎么组合花钱最少
- 操作系统学习笔记(五)
- 原生js获取当前js文件的绝对路径
- 《情感机器》-读书笔记(1)
- 最大值
- Educational Codeforces Round 19 ABCDE题解
- 动态规划练习--18(买书)
- 代码Python入门(一、基础语法)
- poj 2524 Ubiquitous Religions
- Java —— Object、Class、泛型与集合
- Linux 信号 模拟实现sleep
- Gym
- 正则补充
- 【SSLGZ 2647】线段树练习四
- OCR车架号识别