原创 Greedy
void Greedy(a[]，n) { //A(1:n)包含n个输入 solution = Φ //将解向量solution初始化为空 for(j=1；j=n；++j) { x = Select(a[])； if Feasible(solution，x) {solution=union(solution，x)；} }；//for return solution； }// Greedy
函数Select的功能是按某种最优量度标准从A(1:n)中选择一个输入，把它的值赋给x并从输入集合A中消去它。Feasible是一个布尔函数，它判定x是否可以包含在解向量中。union将x与解向量结合并修改目标函数。过程Greedy描述了用贪心策略设计算法的主要工作和基本控制路线。一旦给出一个特定的问题，就可将Select，Feasible和 Union具体化并付诸实现。
作者： 李肖遥， 来源：面包板社区
链接： https://mbb.eet-china.com/blog/uid-me-3912462.html
版权声明：本文为博主原创，未经本人允许，禁止转载！
EE直播间
更多
-
第三代功率半导体器件测试解决方案 直播时间： 03月06日 10:00
关闭
站长推荐
/3 
/3
文章评论（0条评论）
登录后参与讨论