针对性练习1

【状态:    内部  已结束
开始时间: 2023-12-08 12:00:00
  
结束时间: 2023-12-10 16:00:00
  
服务器时间:

简介

比赛名称: 针对性练习1

比赛类型: 内部(受邀或输入密码才能参赛)

比赛状态: 已结束

比赛时间: 开始于 2023-12-08 12:00:00,至 2023-12-10 16:00:00结束。

公告

       贪心算法(Greedy Alogorithm)或常叫贪婪算法,也叫登山算法,它的根本思想是逐步到达山顶,即逐步获得最优解,是解决最优化问题时的一种简单但是适用范围有限的策略。
      贪心算法是对某些求解最优解问题的最简单、最迅速的技术。某些问题的最优解可以通过一系列的最优的选择即贪心选择来达到。但局部最优并不总能获得整体最优解,但通常能获得近似最优解。
      在每一步贪心选择中,只考虑当前对自己最有利的选择,而不去考虑在后面看来这种选择是否合理。