05-09-1395، 12:59 ق.ظ
سلام دوستان استاد ما یک کدی داده که از اون کد ما باید بزرگ ترین زیر رشته بنویسم حالا من کد نوشتم ولی کد مو میدونم اشتباه است از اساتید میخوام که راهنمایی کنن با تشکر
این کد اولیه هست
اینم کد خودم که نوشتم
L(i)=Max{L(j)+1:ai<j} L(n+1)=0 a(n+1)=+بینهایت for i - n to 0 do L(i)=max{L(j)+1;ai<aj} N(i)=argoman{L(j)+1;ai<aj} for(i=n(0);i!=0;i=N(i)) cout«a(i)
این کد اولیه هست
اینم کد خودم که نوشتم
int lcs(int l, int n ) { int i, j; L(n+1)=0; i(n+1)=1000000000 ///+بینهایت for(i=1;i<n;i++) { while(L(i)=L(j)+1) { if(i<j) { j++; } while(n(i)=L(j)+1) { if(i<=j) { return i-1; } } } } } int main() { int a ; a=Lcs(2,3,6,5,8,10,12,14); for(a=0; a!=0;a=n(1)) { cout<<a; } }