poj1664(递推)
来源:互联网 发布:淘宝必须升级企业店铺? 编辑:程序博客网 时间:2024/06/09 14:24
题目链接:http://poj.org/problem?id=1664
题目大意:如题
解题思路:有m个苹果和n个盘子,1.如果m<n,此时必然有n-m个盘子空着,因此f[m][n]=f[m][m];
2.如果m>=n,则分为两种情况,有至少一个盘子空着,或者是全部盘子都占满,此时只需要考虑每个盘子中都有一个苹果,剩下的苹果如何摆放,因此f[m][n]=f[m][n-1]+f[m-n][n];
AC代码;
#include <iostream>using namespace std;int main(){ int t; int n,m; int num[15][15]; cin>>t; while(t--) { cin>>m>>n; for(int i=0;i<=m;i++) { num[i][0]=1; num[i][1]=1; } for(int i=0;i<=n;i++) { num[0][i]=1; num[1][i]=1; } for(int i=2;i<=m;i++) { for(int j=2;j<=n;j++) { if(i<j)num[i][j]=num[i][i]; if(i>=j)num[i][j]=num[i][j-1]+num[i-j][j]; } } cout<<num[m][n]<<endl; } return 0;}
0 0
- poj1664 (递推)
- poj1664(递推)
- POJ1664 放苹果【递推】
- poj1664——放苹果(递推)
- uestc1732欢乐到端午&&poj1664(递推)
- 放苹果(poj1664),递推与递归
- poj1664放苹果(dfs与递推,两种方法)
- poj1664-放苹果-acm解题报告-递推
- poj1664
- POJ1664
- poj1664
- poj1664
- POJ1664
- poj1664
- poj1664
- poj1664 放苹果(递归)
- poj1664 放苹果(递归)
- POJ1664 放苹果(递归)
- JSP页面乱码问题
- apps被拒绝的各种理由以及翻译
- 2003 cant connect to MySQL server on 'XXX.XXX.XXX.XXX'
- android 判断应用程序是否已安装(附带常用软件包名)
- CString、CTime和COleDateTime转换
- poj1664(递推)
- 提前还款。
- 表单上传
- 怎样使用 GitHub?
- VC获取系统时间、程序运行时间(精确到秒,毫秒)的五种方法
- 好的软件架构设计
- Format 函数,%f,%d,%x,%p。 浮点型小数点位取值
- UnityEngine.UI.dll' is in timestamps but is not known in guidmapper...
- 嵌入式 jetty 启动应用