优先方法
递归论构造方法
优先方法(priority method)一种递归论构造方法。
在递归论构造中,常常会产生以下问题:在构造过程中的某一时刻,可能有多个需求同时有被满足的机会(通过使一些元进人被构造集合),甚至有的需求已被暂时满足,但如果要满足某一个需求,就无法满足其他需求,或者使已暂时被满足的需求被损伤.这时就要决定需优先满足哪个需求.所谓优先方法就是给所有需求都指定优先级,当多个需求之间发生冲突时,优先满足优先级最高的需求.优先方法通常会产生损伤,即为满足优先级高的需求而破坏了已经建立的对低优先级需求的满足,但并非所有优先方法都一定有损伤.
参考资料
最新修订时间:2023-08-19 00:41
目录
概述
参考资料