POJ 1664放苹果题解
来源:互联网 发布:linux下运行nodejs 编辑:程序博客网 时间:2024/06/05 06:48
POJ 1664 放苹果
看到这一题,第一眼就感觉是排列组合的问题。想起了高中老师给总结的分组问题,然后就陷入了死循环。看了讨论区,才明白,这只是一道很简单的递推题~
我们的关注点是苹果数最少的盘子里放了几个苹果,显然,有两种情况:
1,最少的盘子是空的,即0个苹果,那么此时,就相当于m个苹果放到n-1个篮子里
2,最少的盘子不是空的,假设有c个苹果,那么就可以先把所有盘子里放c个,剩下的m-n*c个苹果放到剩下的n-1个盘子里。懒得统计这个c是多少了,就可以直接用1来算,大不了减c次嘛~
所以,核心代码是:
int solve(int m, int n)//m个苹果放到n个篮子里~{ if(m < 0) return 0; if(m == 0 || n == 1) return 1; return solve(m-n, n) + solve(m, n-1);}
阅读全文
0 0
- POJ 1664放苹果题解
- poj 1664 放苹果
- poj 1664 放苹果
- poj 放苹果 1664
- POJ 1664 放苹果
- POJ 1664 放苹果
- POJ 1664 放苹果
- POJ-1664-放苹果
- poj - 1664 - 放苹果
- poj 1664 放苹果
- POJ-1664(放苹果)
- poj 1664 放苹果
- POJ 1664 放苹果
- POJ 1664 放苹果
- POJ 1664 放苹果
- POJ 1664 放苹果
- poj 1664 放苹果
- poj 1664 放苹果
- 连续子数组的最大和
- DS1302时钟芯片驱动程序
- SSH整合---使用Maven依赖管理&构建
- js添加loading加载样式
- Hadoop -- 常用组建
- POJ 1664放苹果题解
- python笔记之psutil模块
- opencv一些方法之我解——cvCreateHist
- Java有序数组插入数据的三种方法
- hdu 1297 Children’s Queue
- 服务器vsphere虚拟化硬盘读写测评
- windbg小工具umdh查找内存泄露
- C语言输出打印一个菱形
- Hibernate框架的查询方式**