題目描述：
東東有兩個序列a和b。
他想要知道序列a的lis和序列ab的lcs的長度。
注意，lis為嚴格遞增的，即a1if
(a[j]
)對於lcs問題，處理方法也很簡單，如果最後乙個一樣，那他們就是同樣的子串行，如果最後乙個不一樣，那就去掉每乙個的最後乙個和另外乙個比較，取最大值，之後串的範圍不斷縮小，到後來就求出了每乙個長度下的最大值，那只需要輸出他們的字串長度對應的大小的就可以了。
if
(a[i-1]
==b[j-1]
)else
#include
#include
using
namespace std;
int a[
5010
],b[
5010
],f[
5010
],dp[
5010][
5010];
intmain()
for(
int i=
0;i)for
(int i=
0;i}int ans1=
-114514
;for
(int i=
0;i)memset
(dp,0,
sizeof
(dp));
for(
int i=
1;i<=n;i++
)else}}
cout<" "<[m];
}
第十周作業
1.感觸太多！讓我醍醐灌頂 2.很有教育意義 3.看您的文章真的是享受。觀察問題和思考原因，最後給出解決辦法！每每一針見血。1.公司員工要想長久要給員工提供提公升空間，讓員工替老闆幹，轉變為員工為自己幹。2.學習能力尤為重要，我們要不斷學習提公升自身能力 3.給出清晰 明確的目標，知道自己該幹嘛，知...
第十周作業
本次作業所屬課程 c語言程式設計 本次作業要求 我在這個課程的目標是 學會熟練使用結構型別 本次學習在哪些具體方面幫組我實現目標 自己定義結構還是會方便很多 參考文獻 c primer plus第六版 一 劉未鵬的部落格 怎樣花兩年時間面試乙個人 a 實踐是檢驗真理的唯一標準！能說會道的前提是你要有...
第十周作業
十一周上機作業 cola公司的雇員分為以下若干類 知識點 多型 1 colaemployee 這是所有員工總的父類，屬性 員工的姓名,員工的生日月份。方法 getsalary int month 根據引數月份來確定工資，如果該月員工過生日，則公司會額外獎勵100 元。2 salariedemploy...