摘要: 1.题目是程序存储问题;策略是优先选择长度短的程序,使可以存储的程序尽可能多;时间复杂度是O(n),for循环从0到n-1进行循环,所以是O(n)。 2.贪心算法一般没那么复杂,比较容易理解,并且可以求出目前的最优解。贪心算法要先选好贪心策略,这个策略要最能满足题目的要求,然后根据策略写代码。 阅读全文
posted @ 2021-11-11 08:17 218 阅读(32) 评论(0) 推荐(0) 编辑