Giải bài tập cấu trúc dữ liệu và giải thuật nâng cao

[NguyenDung]

Cho 2 xâu ký tự S và T có độ dài lần lượt là m,n. Công thức đệ qui để xác định độ dài chuỗi con dài nhất trong 2 chuổi là:
int longest(int i, int j)
{
if (i==-1, j==-1)return();
else if (s([i]==t[j]) return 1 + longest(i-1,j-1);
}
a. nêu nhược điểm của cách viết đệ qui trên.
b. Chèn vào phần trống trong cách viết lại theo phương pháp qui hoạch động
int longest_DP()
{
inti,j;
for (i=0;........;i++)
for (j=0; j<=strlen(t); j++) bang[i][j]=0
for(i=0;i<strlen(s);i++)
for(j=0;....;j++)
if (s[i]==t[j] bang{i+j][j+1]=.....+ bang[i][j];
else bang[i+1][j+1]= max(........., bang[i][j+1]);
return bang[strlen(s)][strlen(t)];
}
c. Lập bảng cho hai chuổi s="CACXAFD" và t="AMCSFD"
Mọi người giúp mình giải bài này với!

View more random threads:

• 10 “điều kiện cần và đủ” cho sự nghiệp năm 2011
• Để trở thành một lập trình viên
• RISC khoa học hơn CISC
• Aglie là gì?
• Có nên học tại trường InfoWorld school tại TPHCM không
• Lập trình viên - Phía trước có là bờ ?
• Thế nào là một công việc tốt?
• Dự án đầu tư xây dựng khu nhà ở xã hội (NƠXH) Bình Giang Hải Dương
• Cách giao việc của một công ty như thế nào?
• Javascript có phải là ngôn ngữ lập trình hướng đối tượng

[nguyenmanh13]

Kinh nghiệm CNTT để chia sẻ, trao đổi các kinh nghiệm hoặc những bài học từ kinh nghiệm sống của bạn đối với ngành nghề CNTT. Nơi bạn muốn mọi người cho mình một lời khuyên từ kinh nghiệm thực tế.