题解 | #矩形覆盖#
https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6
C语言求解矩形覆盖
- 解题思路：对于2*n的一个矩形 去考虑一下右侧的组成形状 有两种可能：一种是竖着的2*1矩形，另一种是两个横着的2*1矩形。因此dp[n]=dp[n-1]+dp[n-2]
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param number int整型
* @return int整型
*
* C语言声明定义全局变量请加上static，防止重复定义
*/
int rectCover(int number ) {
int dp[40];
dp[0]=0;
dp[1]=1;
dp[2]=2;
if(number<=2)
return dp[number];
for(int i=3;i<=number;i++)
dp[i]=dp[i-1]+dp[i-2];
return dp[number];
}
投递韶音科技等公司6个岗位 >