2021-11-26（JZ70 矩形覆盖）

最新推荐文章于 2025-12-09 19:50:25 发布

原创最新推荐文章于 2025-12-09 19:50:25 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #数据结构

数据结构与算法专栏收录该内容

513 篇文章

订阅专栏

这篇博客探讨了一个计算几何的问题，通过动态规划算法计算最小数量的不重叠的1×2矩形来覆盖给定的目标矩形。代码中展示了如何从3开始递推求解，最终返回所需的矩形个数。

public class Solution {
    public int rectCover(int target) {
        if(target==0||target==1||target==2)return target;
        int a=1,b=2,c=0;
        for(int i=3;i<=target;++i){
            c=a+b;
            a=b;
            b=c;
        }
        return c;
    }
}