logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法设计与分析——贪婪法(贪心算法)

贪婪法通常用来解决具有最大值或最小值的优化问题。它就登山一样,一步步向前推进,从某一个初始状态出发,根据当前局部的(而不是全局的)最优策略,以满足约束方程为条件,以使得目标函数的值增加最快(最慢)为准则,选择一个能够最快地到达要求的要求的输入元素,以便尽快地构成问题的可行解。本文举了两个例子,一个是货郎担(旅行商)问题、一个是背包问题。

#算法#贪心算法
到底了