題意：對於乙個m*n階整數矩陣，找它的面積最小的子矩陣（即元素個數最少）滿足其和不能小於給定的整數k
輸入：mnk
輸出：它的最小子矩陣面積
方法：動態規劃
公式：s[m][n]=s[m][n-1]+s[m-1][n]-s[m-1][n-1]+a[m-1][n-1];
sum=s[m][n]-s[m][j]-(s[i][n]-s[i][j]);(sum為（i,j）到（m,n）所構成的矩陣和)
此處（m n）（ i j）是對應矩陣的行線與列線的交叉點，令左頂點為（0，0）；
**如下：
#include
#include
int a[100][100];
int s[100][100];
int f[100][100];
int main()
f[m][n]=min;
}printf("%d",f[m][n]);
return 0;
}
上海交大MBA學費與資助
學費與資助 申請費 人民幣800元 中國學生暫免 學費 分兩年支付 全日制課程 人民幣16.8萬元 業餘制課程 人民幣18.8萬元 學費中還包括 注 以上列明的資源與設施包括大學與學院兩級資源 住宿費 徐匯校區，校內住宿資源僅面向全日制學生 約人民幣1,200 年 每年略有浮動，恕不另行通知 獎學金...
上海交大2009 日期差值
題目描述 有兩個日期，求兩個日期之間的天數，如果兩個日期是連續的我們規定他們之間的天數為兩天 輸入 有多組資料，每組資料有兩行，分別表示兩個日期，形式為yyyymmdd 輸出 每組資料輸出一行，即日期差值 樣例輸入 20110412 20110422 樣例輸出 11 這個題做了我乙個晚上，不是不會做...
上海交大oj 數學題3 數字dp）
給定乙個數字，他在十進位制下從高位到低位一次是n0,n1,n2,n3,那麼定義它的 差和 為n0 n1 n2 n3 如 十進位制數字abcdefg，每個字母代表乙個位，那麼差和為a b c d e f g。所以十進位制數字1234567差和為1 2 3 4 5 6 7 4 現在給你們乙個閉區間 m,...