2018年7月31日
热身题
摘要： 1.三角形 题目大意：n根棍子，棍子i的长度ai，选出3根棍子组成周长尽可能长的三角形，输出最大周长，无法组成三角形则输出0 限制条件：3≤n≤100，1≤ai≤106 做法1：很自然的可以想到穷举所有的方案，复杂度是O(n3)的，n的限制条件1s足够，这里介绍一种O(nlogn)的做法 做法2：将 阅读全文
posted @ 2018-07-31 12:19 Umine 阅读(216) 评论(0) 推荐(0) 编辑