摘要：
题意是要在两条平行线间连点，要在线不交叉的前提下尽可能多的连线，问最多能连多少条线。 现假定题中所给的是 9 组点，分别是：1—3，2—8，3—5，4—9，5—2，6—4，7—6，8—7，9—1，如图示： 则将所给的每组 p 和 r 存在数组 a[ ] 中：a[ p ] = r； 问题就转化成了在数 阅读全文
摘要：
题意是要在一段数列中求 m 段互不重合的子数列的最大和。 动态规划，用数组 num[ ] 存储所给数列，建二维数组 dp[ ][ ] ， dp[ i ][ j ] 表示当选择了第 j 个数字( num [ j ] )时，前 j 个数字被分成 i 组的所得最大和。 那么这个最大和等于 max{ ( 前 阅读全文