演算法›Ch3 動態規劃
第 28 題/共 40 題
◀ AL 28/40
28. LCS、Dynamic Programming、遞迴關係式
#AL-03-028易LCSDynamic Programming遞迴關係式

(10%) Given two sequences X=⟨x1,x2,…,xm⟩X = \langle x_1, x_2, \ldots, x_m \rangle and Y=⟨y1,y2,…,yn⟩Y = \langle y_1, y_2, \ldots, y_n \rangle, define c[i,j]c[i,j] to be the length of an LCS (longest common subsequence) of the sequences Xi=⟨x1,x2,…,xi⟩X_i = \langle x_1, x_2, \ldots, x_i \rangle and Yj=⟨y1,y2,…,yj⟩Y_j = \langle y_1, y_2, \ldots, y_j \rangle. Write the recursive formula to compute c[i,j]c[i,j].

📄 成大113
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch3 動態規劃
本章題號 · 21–40 / 40