suppose a string z is formed by interspersing the characters from other two strings x and y . the new string z is called a shue of x and y if characters in z com- ing from the same string still keep the order as in the original string. for example, the strings prodgyrnamammiincg and dyprongarmammicing are both shues of dynamic and programming: prodgyrnamammiincg dyprongarmammicing given three strings a[1::m], b[1::n], and c[1::m n], design a dynamic programming algorithm to determine if c is a shue of a and b.
