longest zigzag

动态规划练习题
时间复杂度O(n^2)
开辟了两个长度为n的数组