抽空的太阳

摘要： 题目描述： 对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 1要分成3段 将其如下分段： [4 2][4 5][1] 第一段和为6，第2段和为9，第3段和为1，和最大值为9。... 阅读全文

摘要： 观光旅游题目描述： 某旅游区里面有Ｎ个景点。两个景点之间可能直接有道路相连，用a[i][j]表示它的长度，否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从i到j有直接的道路，那么从j到i也有，并且长度与之相等。 旅游区规定：每个游客的旅游线路只能是一... 阅读全文