Please answer question 8
C++
QUESTION 7 Given two strings and our goal is to modify to make it identical to. This is done using three operations: 1. Add a character to 2. Delete a character from 3. Replace a character by another Note that the operations are defined on X but they could be applied to Y. In fact the operations are symmetric in a sense that adding a character to X is equivalent to deleting a character from Y. Similarly, deleting from Xis equivalent to adding to Y. For example consider X=ABC and Y=ABCD. In this case we either add D to the end of X or remove D from the end of Y. Given that the three operations above cost the same, say 1, we seek a solution that minimizes the number of operations. Devise a dynamic programming solution to the above problem. Attach File Browse My Computer Browse Dropbox QUESTION 8 You are given three dice. If you throw simultaneously you obtain three different values whose sum is n. Given a value M what is the probability that when you throw the dice you obtain n=M Hint obtain the number of ways you can obtain Musing three dice by using dynamic programming Show transcribed image text QUESTION 7 Given two strings and our goal is to modify to make it identical to. This is done using three operations: 1. Add a character to 2. Delete a character from 3. Replace a character by another Note that the operations are defined on X but they could be applied to Y. In fact the operations are symmetric in a sense that adding a character to X is equivalent to deleting a character from Y. Similarly, deleting from Xis equivalent to adding to Y. For example consider X=ABC and Y=ABCD. In this case we either add D to the end of X or remove D from the end of Y. Given that the three operations above cost the same, say 1, we seek a solution that minimizes the number of operations. Devise a dynamic programming solution to the above problem. Attach File Browse My Computer Browse Dropbox QUESTION 8 You are given three dice. If you throw simultaneously you obtain three different values whose sum is n. Given a value M what is the probability that when you throw the dice you obtain n=M Hint obtain the number of ways you can obtain Musing three dice by using dynamic programming
Expert Answer
Answer to QUESTION 7 Given two strings and our goal is to modify to make it identical to. This is done using three operations: 1. …