2022年2月27日
[学习笔记] 随机化贪心
摘要： 简介 如果题目要求最优解，但难以按照某个规则贪心求出最优解，也无法使用动态规划等算法。可以考虑随机贪心，将输入数据随机打乱，然后从前到后按照某种方式贪心，多次随机求最优值。 还可以结合多种不同的贪心规则，每次使用不同的贪心方法，不断逼近最优值。 一般可以用在出题人无法轻易掌控某个输入时得到的输出类型 阅读全文
posted @ 2022-02-27 21:41 C202044zxy 阅读(459) 评论(0) 推荐(2) 编辑