Pacify

摘要： 大致题意：现有两种方块(1X2,2X2)，方块数量无限制。问用这两种方块填满2Xn的矩阵的填法有多少种。 分析：通俗点说，找规律。专业化一点，动态规划。 状态d[i]，表示宽度为i的填法个数。 状态转移方程：d[0]=d[1]=1，i=0,1; d[i]=d[i-1]+d[i-2]*2; c或者c+ 阅读全文