算法第四章作业

1.题目是程序存储问题;策略是优先选择长度短的程序,使可以存储的程序尽可能多;时间复杂度是O(n),for循环从0到n-1进行循环,所以是O(n)。

2.贪心算法一般没那么复杂,比较容易理解,并且可以求出目前的最优解。贪心算法要先选好贪心策略,这个策略要最能满足题目的要求,然后根据策略写代码。

posted @ 2021-11-11 08:17  218  阅读(31)  评论(0编辑  收藏  举报