# I need this using C++. In this project, you will implement the dynamic programming-based solution to...

###### Question:

I need this using C++.
In this project, you will implement the dynamic programming-based solution to find the longest common subsequence (LCS) of two sequences. Your inputs will be the two sequences (as Strings) and the outputs are the longest common subsequence (printed as a String) and the final matrix (printed as a two-dimensional array) depicting the length of the longest common subsequences (as shown in the slides) for all possible subsequences of the two input sequences. The two input sequences to be used by each student are shown below. The LCS expected for the two sequences is also shown. Row Sequence Column Sequence GGGGTAACT LCS TCT TCGCCTT Asample output is shown below Column Sequence: ATGCGGGG A word document containing the following: Row Sequence: ou Sequence: ATTAGTGGA Submission (through Canvas: (i) entire code (ii) the outputs showing the final dynamic programming table (of the lengths of the longest common subsequences of all possible subsequences of the two input strings) and the longest common subsequence 1 2 2 2 2 2 2 2 2 0 1 2 2 2 2 2 2 2 2 0 1 2 2 2 2 2 2 2 2 0 1 2 3 33 3 33 3 0 1 2 3 33 3 3 3 3 0 1 2 33 4 4 4 4 4 0 1 2 3 3 4 4 4 4 4 1 2 3 4 4 4 4 4 5 0 1 2 3 4 5 5555 0 1 2 3 4 55555 LCS: ATGGC

#### Similar Solved Questions

##### In the figure we have: 3 fluids and 3 pistons. Relative Density of the pistons is...
In the figure we have: 3 fluids and 3 pistons. Relative Density of the pistons is 5 and have the following dimensions: Diameter = 20 ??, Thickness = 10 ?? a) Determine: ?1, ?2 and ?3 (at ???). b) Determine: ?4 (in ???). P4 Q GAS P, GAS 0.2 m DR = 1 P20- GAS 0.2 m DR = 2 P3 GAS ई 0.6 m 0.4 m D...
##### If an electron has 8 electrons in its ground state, what is the correct electron configuration for the element?
If an electron has 8 electrons in its ground state, what is the correct electron configuration for the element?...
##### Question 1 5 pts In dynamics, reaction forces are not constant but can change direction. True...
Question 1 5 pts In dynamics, reaction forces are not constant but can change direction. True False Question 2 5 pts What is the difference between a rigid body and a flexible one? O The points on a flexible body do not always remain the same distance from each other. O A flexible body has a nominal...
##### A Science instrutor assigns his student one second of home work
A Science instrutor assigns his student one second of home work..the first week of school,two seconds. the second week four seconds, the third.if the student asked whether he would agree to this weekly homework doubling for the duration of the 36-week school year.how much homework in hours would thi...
##### Can someone tell me the Simularitys and Non-simularitys of these too books Baldwins account of the Titanic and Rosenthal's avvount of his visit to auschwitz, Please and thank you
Can someone tell me the Simularitys and Non-simularitys of these too books Baldwins account of the Titanic and Rosenthal's avvount of his visit to auschwitz, Please and thank you...