weixin_44916213的博客

一个好奇的小孩有N块砖，他要用这N块砖建造不同的楼梯。楼梯各个台阶的砖块数不同，但必须严格地递减。每个楼梯至少包含两个台阶，并且每个台阶至少包含一块砖。下图是5块砖的楼梯。 输入样例： 输入砖块数N：5 样例输出： 一共有2种不同的建构方法 分析：可以看成一种整数划分情况 例如 5分为4+1，3+2两种情况 划分条件： 1.后面的数小于前面的数 底砖要大于上面的砖 利用动态规划的方法解决问题 动态转移方程 f(m,n)表示由n块砖组成楼梯，最后一行楼梯砖不超过m的方案总数 f(m,n)=f(m-1,n-m