随笔分类 -  C++

摘要：有n个水桶，组成一个环，相邻两个有水管连接， 水管中间有阀门，都关上。 初始条件是：水桶有水，深度不一，保存在数组a[n]里面。 问：设计算法，针对具体的a[n]，使得打开阀门最少情况下，水桶深度相同。 时间复杂度<O(n^2),最佳是o（N）. 我写的这个算法,复杂度为o(n^2),不知道能不能优化到O(n).算法如下:[代码] 阅读全文