摘要: 贪心算法在解决问题的策略上是根据当前已有的信息做出选择 贪心算法并不是从整体最优考虑,它所做出的选择只是局部最优。 例: [2007年NOIP普及组] 纪念品分组 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行 阅读全文
posted @ 2022-08-16 19:32 nnd昵称被使用? 阅读(16) 评论(0) 推荐(0) 编辑