摘要: ##题目:蒙德里安的梦想## 题意:求把N * M的棋盘分割成若干个1 * 2的长方形,有多少种方案。 例如当N = 2,M = 4时,共有5种方案,当N = 2,M = 3时,共有3种方案 分析: 1.当把所有横着的长方形放置好后,那么竖着的长方形的放置方法是唯一的 2.f[i, j]表示放置第i 阅读全文