POJ 1664 放苹果(递归或DP)
一、Description
Input
Output
二、题解
这道题最重要的就是要找到突破口,这个突破口就是把所有的结果分为,有一个盘子为空和全部盘子都有苹果这两种情况。之后再递归求解子问题。
f(m-n,n):每个盘子都有苹果
则,f[m][n] = f[m-n][n]+f[m][n-1]
这里有详细题解和扩展http://www.cnblogs.com/celia01/archive/2012/02/19/2358673.html
三、Java代码
import java.util.Scanner; public class Main {public static int f(int a,int b){if(a<0)return 0;if(a==0||b==1)return 1;return f(a-b,b)+f(a,b-1);}public static void main(String[] args) { Scanner cin = new Scanner(System.in);int n=cin.nextInt();int a,b;for(int i=0;i<n;i++){a=cin.nextInt();b=cin.nextInt();System.out.println(f(a,b));}} }
版权声明:本文为博主原创文章,未经博主允许不得转载。
转载于:https://www.cnblogs.com/AndyDai/p/4734182.html
POJ 1664 放苹果(递归或DP)相关推荐
- poj 1664 放苹果 DPDFS
点击打开链接 把 M个同样的苹果放在 N个同样的盘子里,允许有的盘子空着不放 问共有多少种方法?5,1,1和1,5,1是同一种方法 解法一: poj 1664 放苹果 DP dp[i][j]表示共 i ...
- poj 1664 放苹果【M的N划分】
放苹果 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不 ...
- [ACM] POJ 1664 放苹果(n个相同小球放入m个相同盒子)
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25952 Accepted: 16509 Description ...
- POJ 1664 把苹果
把苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25785 Accepted: 16403 Descript ...
- POJ 1164 放苹果 经典的组合问题
Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. Input 第一行是测试数据的数目t(0 ...
- c语言 10分苹果,POJ1664 放苹果 递归 C语言
Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. Input 第一行是测试数据的数目t(0 ...
- 【POJ - 1664】放苹果 (递归经典题 或 dp 或 母函数)
题干: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. Input 第一行是测试数据的数目t(0 <= t ...
- POJ 1664 /NYOJ 758 放苹果问题(递归)
分苹果 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? (注意:假如有3个盘子 ...
- poj1664:放苹果问题(递归)
poj1664:放苹果:http://poj.org/problem?id=1664 咱们设苹果的个数为m个,盘子的个数为n个. 第一种情况: 如果苹果只有一个或者零个,即m=1或m=0,此时只有一种 ...
最新文章
- 收藏!美国博士明确给出Python的高效学习技巧
- springboot全局异常处理器
- 应该使用c# 预定义类型 还是绝对不要使用预定义类型。
- linux系统下cpu如何测试,Linux 系统下如何查看CPU个数
- Some Experience about userControls
- pytorch教程龙曲良41-45
- RMAN删除归档日志不释放问题
- wat java_并发工具优于wati、notify(69)
- 【Pytorch 】nn.functional.unfold()==>卷积操作中的提取kernel filter对应的滑动窗口
- Hibernate(十二):HQL查询(一)
- php面向对象开发技术 课本,PHP面向对象编程-高级技术书 - php
- 51 单片机学习_2.1 独立按键控制LED亮灭
- 雷军在金山的奋斗历程(我的金山我的青春)
- 确定有限状态自动机(deterministic finite automaton)DFA
- 详解百度地图API之驾车导航
- 【模型 6.0】以前的你遇事不知所措,现在的你可以镇定自若,靠它!
- 项目财务分析中的陷阱(3)(转)
- 新房装修步骤有哪些工序? 新房装修步骤要注意哪些问题?
- 为快乐工作而生的协同办公管理平台——IBOS!
- 如何快速开发一个响应式移动端页面