-
请说明作业三”程序存储问题“的贪心策略,并用反证法证明满足贪心选择性质,并给出时间复杂度分析
-
你对贪心算法的理解
1.贪心策略:将程序数组中的数据进行升序排序,然后尽可能从小选取程序达到目的。如果从大开始选取,则选取的程序数结果肯定 <=从小的,因为大的里面可以拆分成小的相加。时间复杂度为O(N)。
2.对贪心算法的理解,从大体上满足题目的需求,不在意局部的变化而达到的解,这个解不一定是最优解但大程度上符合题目的需求也就是某种意义上的局部最优解。
请说明作业三”程序存储问题“的贪心策略,并用反证法证明满足贪心选择性质,并给出时间复杂度分析
你对贪心算法的理解
1.贪心策略:将程序数组中的数据进行升序排序,然后尽可能从小选取程序达到目的。如果从大开始选取,则选取的程序数结果肯定 <=从小的,因为大的里面可以拆分成小的相加。时间复杂度为O(N)。
2.对贪心算法的理解,从大体上满足题目的需求,不在意局部的变化而达到的解,这个解不一定是最优解但大程度上符合题目的需求也就是某种意义上的局部最优解。