![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++算法
sjunothing
这个作者很懒,什么都没留下…
展开
-
放苹果问题(组合数学经典)
【问题描述】把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。【输入】第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。【输出】对输入的每组数据M和N,用一行输出相应的K。【问题分析】放苹果的问题...转载 2019-07-18 16:07:46 · 9356 阅读 · 3 评论 -
动态规划--台阶问题
有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。如果每次走1级,需要走10步,结果可以表示成(1,1,1,1,1,1,1,1,1,1);如果每次走2级,需要走5步,结果可以表示成(2,2,2,2,2,);思考一下,你还能写出几种……那么,共有多少种走法呢?我们可以这样想,假设我们现在还有最后一步要走,可能...转载 2019-07-18 16:10:56 · 600 阅读 · 0 评论