求助,动态规划问题
  • 板块学术版
  • 楼主l_0_0_l
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/11/27 15:48
  • 上次更新2023/11/3 23:27:50
查看原帖
求助,动态规划问题
626362
l_0_0_l楼主2021/11/27 15:48

孙老头和贺老头10岁大寿的宴会里收到了余老头送的长条积木,但孙老头想独占这些长短不一的积木。孙老头: “贺贺,让我出道题考考你怎么样,如果你答不出来你的积木归我”爱赢的贺老头大吼:“以前一直输,这次我一定赢你,来吧!!!”孙老头:“好!很有精神! 现在假设:你有足够的长度分别为1,2,3,……,n的长条积木,你有多少种搭出高度为h的上升三角塔(每个积木横着放,高度都为1)” 解释:积木横着搭高,上面的积木长度不得大于下面的积木,例如高度为4,从上往下积木的长度分别为1223和1234为上升三角塔,但1232不是上升三角塔, 贺老头咬牙切齿:“可恶,年轻人不讲武德”孙老头:“哈哈哈,贺贺,答不出来的话你的积木都归我了哦”?可怜的贺老头要失去他的积木了,你能帮贺老头算出有多少种搭法吗


输入要求:只有一行包括两个正整数n, h(0< n < 40, 0 < h < 40),n代表长条积木的长度分别为1,2,3,……,n,h代表要搭出的高度 注意:每个长度(1,2,3,……,n)的积木的数量都是充足的,不用担心不够搭。 保证答案能用long long存下。


输出一行包括一个正整数,代表方案数


求助如何解决这道题目,或者给个思路,希望详细点的

2021/11/27 15:48
加载中...