其實最近**敲的少了，雜七雜八的事情太多了。
太罪惡了。
總之，等期末考試之後，又得把演算法提上日程了。
求最大子段和，動態規劃法，元素：第一行乙個n，n是整數，小於等於5000（本程式設定為10000吧），後面n行，每行乙個整數，求最大子段和。
#includeusing namespace std;
const int maxn=10005;
int dp[maxn],a[maxn],n,maxx=-10005;
int main()
for(int i = 1;i <= n;i++)
cout << maxx;
return 0;
}
```
//最長遞增子串行長度
#includeusing namespace std;
int a[10];
int b[10];
int main()
}for(i = 0;i < n;i++)
cout << max << endl;
return 0;
}
嚴格遞增和非嚴格遞增最長遞增子串行長度
最長遞增子串行，給定乙個無序整數陣列nums 字串也可以，不重要 給出最長嚴格遞增子串行的長度。比如輸入 1,2 1,1,1,4,0 輸出3，最長遞增子串行 1,2,4 當然可能不唯一，1,1,4 也是乙個，但是並不影響長度。強行遍歷就不說了，時間複雜度o 2 n 簡直 思路1 動態規劃，建立乙個陣...
求序列中最長遞增子串行的長度
include define maxnum 100 函式功能 求解序列中的最大遞增子串行的中包含的元素個數 演算法說明 用到了動態規劃問題,分解子問題b陣列是用來儲存每乙個子串行中的最大遞增子串行 求具有n個元素的序列中的最大遞增自序列問題分解為 a 0 a 0 a 1 a 0 a 1 a 2 a ...
華為OJ 競賽 單詞博弈 最長遞增子串行長度
描述 甲乙兩個人用乙個英語單詞玩遊戲。兩個人輪流進行，每個人每次從中刪掉任意乙個字母，如果剩餘的字母序列是嚴格單調遞增的 按字典序a b c 10 sec 記憶體限制 128 mbyte 輸入 輸入乙個字串 輸出 輸出計算 樣例輸入 bad樣例輸出 1 include include include...