2016年11月18日
[ZPG TEST 118] 最大值【dp+离线】
摘要： 题4 最大值(findmax) 【题目描述】 找到一个数组的最大值的一种方法是从数组开头从前到后对数组进行扫描，令max=a[0](数组下表从0..N-1)，如果a[i]>max，就更新max，这样就可以在O(N)的时间里找到一个数组的最大值。 这个问题是相当简单的，但是想到了另一个问题，如果一个包 阅读全文
posted @ 2016-11-18 09:36 ciao_sora 阅读(393) 评论(0) 推荐(0) 编辑