2019年3月21日
摘要: 分析:对于每一个点,考虑将该点数加入到序列构成新的子序列, 还是不加入,开始一段新的子序列。 如果加入得到的子序列和为负,则开始一段新的序列。 如此,可将序列划分成不同的子序列,求其中和的最大值。 N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a 阅读全文
posted @ 2019-03-21 19:57 zuoyou 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 先将火柴按照长度(或重量)优先排序,在不断遍历数组,找出其中重量(长度)递增子序列,并标记 Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in 阅读全文
posted @ 2019-03-21 16:08 zuoyou 阅读(193) 评论(0) 推荐(0) 编辑