تالار گفتمان nCIS.ir

نسخه‌ی کامل: بزرگ ترین زیر رشته
شما در حال مشاهده نسخه آرشیو هستید. برای مشاهده نسخه کامل کلیک کنید.
سلام دوستان استاد ما یک کدی داده که از اون کد ما باید بزرگ ترین زیر رشته بنویسم حالا من کد نوشتم ولی کد مو میدونم اشتباه است از اساتید میخوام که راهنمایی کنن با تشکر

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;
    }
}