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