编程实现最大子段和问题的求解(分别采用分治法和动态规划法求解)编程实现最长公共子序列(LCS)问题的求解设计算法求解数字三角形问题,并编程实现。(P90算法实现题3-7)