摘要： 0-1背包问题：求：从1,2,3,。。。n中取若干个数，使和为m,输出所有序列的非递归算法,其中,m>n[代码] 阅读全文

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