![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归&&递推
君卿
这个作者很懒,什么都没留下…
展开
-
Tickets (DP,递推求最小值)
Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early as...原创 2018-08-09 20:55:54 · 338 阅读 · 0 评论 -
放苹果 (递归,递推)
POJ-1664 放苹果放苹果Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21021 Accepted: 13395 Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。...转载 2018-08-01 20:57:26 · 3112 阅读 · 0 评论 -
一只小蜜蜂... (dp,递推)
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。 Sa...原创 2018-08-07 20:28:30 · 224 阅读 · 0 评论 -
超级楼梯
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output对于每个测试实例,请输出不同走法的数量Sample Input223Sample Output12思想:就是...原创 2018-08-07 20:33:14 · 125 阅读 · 0 评论 -
钱币兑换问题
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input293412553Sample Output71883113137761第一种思想:他是要求完全背包的分配方案数,和原先学习的完全背包不太一样...原创 2018-08-07 21:12:35 · 5997 阅读 · 1 评论