underthetwilight

2026年6月20日 #

[思想与基础算法]贪心

摘要: \(1.贪心的定义及其特性\) $ (1)贪心的定义:$贪心思想,即在每一步操作时都取最优解,由局部最优推到整体最优 \((2)贪心的分类:\begin{cases} 1.直观贪心:即由定义直接贪心\\ 2.排序贪心:以某种顺序进行贪心,类似于Astar算法\\ 3.反悔贪心:在出现需求时回到出现前 阅读全文

posted @ 2026-06-20 14:54 Underthetwilight 阅读(21) 评论(0) 推荐(0)

导航