什么是贪心算法(kmp是贪心算法吗)

什么是贪心算法(kmp是贪心算法吗)

36℃ 0

概念 贪心的意思在于在作出选择时,每次都要选择对自身最为有利的结果,保证自身利益的最大化贪心算法就是利用这种贪心思想而得出一种算法算法流程 1建立数学模型来描述问题 2把求解的问题分成若干个子问题 3对每一子问题求解,得到子问题的局部最优解伪代码 从问题的某一初始解出发 while 能朝给定总目标前进一步 do 选择当前最优解作为可行解的...