poj 1050
輸入乙個矩陣，求出這個矩陣中數字之和最大的小矩陣的和是多少。
開始沒有注意到資料量比較小，還以為是什麼神演算法。後來看到100*100的資料，於是暴力做過掉。
列舉小矩陣的寬度，對長度進行dp求最子字串就可以了。區間和用字首和來記錄，**敲起來還有點討厭- -
#include
#include
int a[110][110],sum[110][110];
int b[110][110][110];
int main()
for(i=0;i=i;j--)}}
ans=-130;
for(i=0;i=i;j--)
// printf("!%d\n",b[i][j][1]);
for(p=0;pans)
ans=b[i][j][p];
printf("%d\n",ans);
return 0;
}
13 14寒假作業7
poj 2479 也是一道dp的題，需要繞點彎子的最大字串和。輸入一串數字，從其中任選兩個不相交的字串，要求他們的和最大，輸出這個最大值。先進行一次普通的求最長字串，不同的是dp不僅僅更新當前的值，還要更新這個值的起點終點。於是就需要乙個結構體陣列來記錄 三個普通陣列也可以的 這個過程輸入的時候就可...
寒假作業3
電梯公升降問題 github倉庫位址 問題a思路鏈結 一棟10層的大樓 樓層編號1 10 設有一台無限載重的電梯，初始時電梯停在1層。電梯移動1層的耗時為1，在某一層停靠的耗時為1 時間初始為0 為了使得乘客等待的時間 電梯在目的層的停靠時刻 乘客發出請求時刻 總和最小，請你編寫乙個程式來進行電梯排...
寒假作業3
這個作業屬於哪個課程 2020物件導向程式設計張棟班 這個作業要求在 物件導向程式設計寒假作業3 這個作業的目標 1.繼續完成作業二的程式設計題。2.優化架構，思考 的拓展性，比如我需要增加其他功能，如選擇，迴圈語句怎麼辦。3.思考 可以參考現有的程式語言，把這些語言的內容加入。如選擇 迴圈語句 函...