今天，我们来讲一讲动态规划初级篇（入门题目）。题目如上：其题目意思是输入一行N，接下来输入N行（即测试的用例数），对于每一个测试用例输入一行，输入第一个数字我们用n表示，其后面跟的n个数字我们用数组a[]表示（我们数组从下标1开始），而对于数组，找出连续的几个数字之和最大的，并且输出最大值和该区间的左右端点下标，就如下面这个用例：5 6 -1 5 4 -7，该行有六个数字，第一个数字为5，所以后面跟5个数字，6 -1 5 4 -7。然后在这后面五个数字中，找出一个连续的区间，该区间所有值之和最大。我们可以看出，区间1-4的所有值加起来最大，值为6+（-1）+5+4=14，所以输出第一行Case...