求n*m網格內矩形的數目

一個n*m的網格，求這個網格中矩形的數目。 比如以下2*2網格，總共有9個矩形：4個1*1的矩形，4個1*2的矩形，1個2*2的矩形 算法1：動態規划，假設dp[i][j]表示以第 i ...