题干:

思路:
这道题乍一看,没什么思路,感觉又需要分析最终拼接的这个长方形的高还要分析宽。但是实际我们分析,这个长方形的长也好,宽也罢,只能有1或者2组合形成,而且一旦确定了长方形长的组合方法,这个拼接长方形也就确定了,自然不需要再去分析宽。有意思的是,长只能由1、2组合而成,这不就是爬楼梯问题么?所以又转回了我们之前讨论的爬楼梯问题------也就是动态规划问题。
具体代码如下:
public class Solution {
public int RectCover(int target) {
//其实就是斐波那契数列(因为边只能是有1或者2组成,就相当于N个台阶,每次只能上1个或者2个,问上去

该博客介绍了如何使用动态规划解决一道关于拼接矩形的问题,将其与爬楼梯问题相联系,指出理解题干并分析问题的关键在于将复杂问题拆解。博主分享了具体的Java代码实现,并鼓励读者深入思考算法题。
最低0.47元/天 解锁文章
951

被折叠的 条评论
为什么被折叠?



