2013年5月11日

算法---->贪心算法

摘要: 贪心算法 一、贪心算法定义 贪婪算法是一种改进了的分级处理方法。其核心是根据题意选取一种量度标准。然后将这多个输入排成这种量度标准所要求的顺序,按这种顺序一次输入一个量。如果这个输入和当前已构成在这种量度意义下的部分最佳解加在一起不能产生一个可行解,则不把此输入加到这部分解中。这种能够得到某种量... 阅读全文

posted @ 2013-05-11 10:47 小-强-斋-太 阅读(515) 评论(0) 推荐(0)

算法---->贪心算法

摘要: 贪心算法 一、贪心算法定义 贪婪算法是一种改进了的分级处理方法。其核心是根据题意选取一种量度标准。然后将这多个输入排成这种量度标准所要求的顺序,按这种顺序一次输入一个量。如果这个输入和当前已构成在这种量度意义下的部分最佳解加在一起不能产生一个可行解,则不把此输入加到这部分解中。这种能够得到某种量度意 阅读全文

posted @ 2013-05-11 10:47 小-强-斋-太 阅读(202) 评论(0) 推荐(0)

导航