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







