矩形覆盖

矩形覆盖

class Solution {public: //因为2*n是一个宽为2，长为n的矩阵， //假设先放置一个竖着的2*1的矩阵，则剩余的空间只能看f(n-1) //假设先放置一个横着的2*1的矩阵，则相当于放置了2*2的矩阵，则剩余的空间只能看f(n-2) //f(n)=f(n-1)+f(n-2) int rectCover(int number) { if(number<=0)return number; vectorres(number+1,-1); res[1]=1; res[2]=2; for(int i=3;i<=number;i++) { res[i]=res[i-1]+res[i-2]; } return res[number]; }};

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。