算法设计与分析第四章作业

[计科2101张彦斌]

1.”程序存储问题“的贪心策略:首先将程序由小到大进行排列，先将小的程序放进去，这样才能放得更多，直到放不下去了在停止

2.贪心选择性质:假设从此种解法得出来的解中取出来一个数，换作另一个数一定会更大，则会超出范围，则放不进去，所以没有贪心算法得出来的解法好。

3.时间复杂度分析：O（nlogn)

4.你对贪心算法的理解：贪心算法是一种只考虑当前最好选择，不必考虑是否是全局最优解，所以贪心算法得出来的解不一定是最优解，应该根据题目来选择解法。