2016年2月20日
三角形问题的解决复杂度O(n^3)和O(nlogn)的比较
摘要： 问题描述： n条棍子组成一个三角形，使得三角形周少最大。 方法一： 暴力解则算法复杂度为O(n^3) 方法二: 从大到小将棍子排序，然后依次检查棍子是否满足A const int MAX_N=105; int main() { int n,i,j,sum=0; int ans[MAX_N]; sca 阅读全文
posted @ 2016-02-20 10:57 zxzhang 阅读(851) 评论(0) 推荐(0) 编辑