A subsequence is called palindromic if it results in the same sequence when read from left-to-right and right-to-left. For example, in the sequence: A, A,A, T,G, G,T, A,C, G,A
The subsequences A, A,A and A, T,G, G,T, A are palindromic, while A, C,G is not. Give an algorithm to find the length of the longest palindromic subsequence in a sequence a[1 ...n]. Your algorithm should run in O(n2) time. Show the proof of correctness and proof of running time, respectively.

Alook-up table used to convert pixel values to output values on a monitor. essentially, all pixels with a value of 190 or above are shown as white (i.e. 255), and all values with a value of 63 or less are shown as black (i.e. 0). in between the pixels are scaled so that a pixel with a value p is converted to a pixel of value 2/127 −+3969). if a pixel has a value of 170 originally, what value will be used to display the pixel on the monitor? if a value of 110 is used to display the pixel on the monitor, what was the original value of the pixel?

You are working with a professional edition organization. they wish to install the expense tracker which requires the use of 4 custom tabs, 3 custom objects, and one custom app. if the company is already using 4 applications, 36 custom objects, and 7 custom tabs, what will happen when they try to install expense tracker?

Respond to the following in three to five sentences. select the workplace skill, habit, or attitude described in this chapter that you believe is most important for being a successful employee.