动态规划策略求解最大子段和问题

最大子段和问题,可参考《算法设计与分析》讲义中关于用动态规划策略求解最大子段和问题的思想设计动态规划算法。本算法用户需要输入元素个数n,及n个整数。程序应该给出良好的用户界面,输出最大子段相关信息,包括:最大字段和、起始下标、终止下标等。 扩展:可以求解数组中任意区间段内的最大子段和及该子段和的起始下标和终止下标。