编程实现下述4个算法并利用给定的数据验证算法正确性;最长公共子序列;最长公共子序列;最长公共子序列;最长公共子序列;最大子段和;最大子段和;凸多边形最优三角剖分;凸多边形最优三角剖分;凸多边形最优三角剖分;凸多边形最优三角剖分;0-1背包问题;0-1背包问题;