poj3181(完全背包)
来源:互联网 发布:安卓手机数据恢复系统 编辑:程序博客网 时间:2024/05/21 04:22
Dollar Dayz
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2863 Accepted: 1138
Description
Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2, and $3. Farmer John has exactly $5 to spend. He can buy 5 tools at $1 each or 1 tool at $3 and an additional 1 tool at $2. Of course, there are other combinations for a total of 5 different ways FJ can spend all his money on tools. Here they are:
1 @ US$3 + 1 @ US$2 1 @ US$3 + 2 @ US$1 1 @ US$2 + 3 @ US$1 2 @ US$2 + 1 @ US$1 5 @ US$1Write a program than will compute the number of ways FJ can spend N dollars (1 <= N <= 1000) at The Cow Store for tools on sale with a cost of $1..$K (1 <= K <= 100).
Input
A single line with two space-separated integers: N and K.
Output
A single line with a single integer that is the number of unique ways FJ can spend his money.
Sample Input
5 3
Sample Output
5
Source
本题是个完全背包,顺序向前推进即可,注意数据增长得很快。
- poj3181(完全背包)
- poj3181-完全背包+高精度
- POJ3181:Dollar Dayz(完全背包)
- poj3181【完全背包+整数拆分】
- poj3181 完全背包+整数拆分
- POJ3181 完全背包+高精度数模板
- poj3181(高精度完全背包dp)
- POJ3181-Dollar Dayz-完全背包+高精度
- 【转】POJ3181——Dollar Dayz(完全背包优化)
- 挑战练习题2.3动态规划 poj3181 Dollar Dayz 完全背包
- (poj3181)完全背包((和钱币一样只是这个用到大数))
- POJ3181 Dollar Dayz-完全背包问题-高精度(大数)处理(附测试数据)
- poj3181:藏坑的背包
- poj3181
- poj3181
- poj3181
- poj3181
- poj3181
- 【树形DP】 HDU 4118 Holiday's Accommodation
- 跟我学ios 开发 (一)
- 已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10()
- HDU1233 还是畅通工程 解题报告--prim
- hdu 3049 Data Processing(扩展欧几里德求逆元)
- poj3181(完全背包)
- win7用户文件夹转移到D盘
- Cocos2d-iphone 为sprite添加双击的事件响应
- WIN7 CDC类 虚拟串口驱动无法安装的解决办法
- hadoop命令(仅供自己查看使用)
- HDU1863 畅通工程 解题报告--prim
- linux挂载新硬盘,开机自动挂载
- PhantomReference的个人理解
- 根据前序和后序构建二叉树