递推递归
递推递归
山海皆可平q
惟愿最后的终点配得上这一路的颠沛流离
展开
-
题解:分梨----递归,动态规划
题目描述小明非常喜欢吃梨,有一天他得到了ACMCLUB送给他的一筐梨子。由于他比较仗义,就打算把梨子分给好朋友们吃。现在他要把M个梨子放到N个盘子里面(我们允许有的盘子为空),你能告诉小明有多少种分法吗?(请注意,例如有三个盘子,我们将5,1,1和1,1,5,视为同一种分法)输入输入包含多组测试样例。每组输入的第一行是一个整数t。接下来t行,每行输入两个整数M和N,代表有M个梨和N...原创 2020-03-31 11:10:06 · 1375 阅读 · 0 评论 -
duxing201606很快乐-------递归
题目描述世界上没有两片完全相同的树叶,同样的,KFC也没有两个完全相同的原味鸡。而duxing哥是一个非常讲究的人,面对一个原味鸡,自己总是能说出这是第X级的原味鸡。可是duxing哥有点不满意,他希望知道这个原味鸡的美味值是多少。经过研究,他发现第X级的原味鸡美味值=第x-1级的原味鸡的美味值1+第x-2级的原味鸡的美味值2+…+第1级原味鸡美味值*(x-1)。也就是:设第x级的原味鸡美味值是...原创 2020-01-04 09:55:10 · 224 阅读 · 0 评论 -
汉诺塔Ⅲ-----最多移动多少次
Description汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。那些智力题总是要求人们用最少的步骤完成题目中的要求。为什么非要最少呢?这次我们来点特别的...原创 2020-01-08 18:04:53 · 1646 阅读 · 0 评论