昨天做爱奇艺笔试题,最后一道编程题是求整型数组最长递增子序列,由于时间关系,没有完全写出来,今天重新来做做这一系列题。 包括子数组最大和,子数组最大积,最长递增子序列。分别运用枚举和动态规划来求解。
分类:
编程语言 时间:
2015-10-19 00:25:00
阅读次数:
323
楼主这篇文章的目的是要带大家梳理一下,有关于求子数组问题。如求子数组的最大和,求最大和的子数组,求最大积的子数组等一系列问题。今天阳光明媚,楼主今天心情很好哦,愿大家开心每一天,哈哈。Are you ready?开始了哦~~~题目一:求子数组的最大和题目求子数组的最大和,这里需要注意的一个问题就是,子数组那么便意味着是连续的一段数据。我们可以先写的例子,方便我们注意到要考虑的一些问题。数组:[1,...
分类:
编程语言 时间:
2015-04-10 22:37:03
阅读次数:
215