BIT 1008 Putting Apples
来源:互联网 发布:中国为什么不禁烟 知乎 编辑:程序博客网 时间:2024/06/06 20:28
题目大意:有N个苹果要放进K个篮子里(n,k<=100),可以有篮子是空的,问有多少种方法。(2,1)和(1,2)属于同一种
考察点:DP
思路分析:状态转移方程,我们假设f[i][j]表示有i个苹果放入j个篮子里,那么f[i][j]=f[i][j-1]+f[i-j][j],意思就是先考虑留一个空篮子,那么就是f[i][j-1],那么只要再加上一个空篮子不留的就行了,即f[i-j][j]。此二维方程还可压缩成一维,f[i]+=f[i-j]。
这题其实思考了挺久。。太久没做DP了手生
#include<stdio.h>long int f[110];int n,k;int main() { int i,j;while (scanf("%d%d",&n,&k)!=EOF) {f[0]=1;for (i=1;i<=109;i++) {f[i]=0;}for (i=1;i<=k;i++)for (j=i;j<=n;j++)f[j]+=f[j-i];printf("%d\n",f[n]); }return 0;}
- BIT 1008 Putting Apples
- 1008 Putting Apples
- BIT寒假练习-2013__1008:Putting Apples
- 寒假练习 1008 Putting Apples
- putting apples
- 2013寒假练习 1008:Putting Apples
- BIT1008 Putting Apples
- Putting Android In Motion
- Putting It All Together
- Spicy apples
- Pick apples
- Pick Apples
- hdu5303Delicious Apples
- BUY apples
- Buying Apples!
- Pick apples
- WOJ1185-Apples
- Putting Your APKs on Diet
- a File Switch Tabbar for Source Insight
- Python脚本实现Mac开机自动语音播报天气
- scanf();需要注意的几点
- BIT 1007 Number Converter
- fseek()
- BIT 1008 Putting Apples
- 中央一号文件鼓励城市资本下乡 发展种养业
- 浅谈UML学习笔记动态图之状态图和活动图
- BIT 1010 Maximum Sum
- apache与nginx上传目录无执行权限的解决办法
- c语言典型例题及代码(1)
- gson(JSON字符串转换成一个相等的Java对象)
- BIT 1013 Bone Collector
- shell和awk之间传递参数