按文献类别分组
关键词
航空器供油问题中完全逆序类中的多项式时间可解类
作者: 王丽丽   崔晋川   来源: 运筹与管理 年份: 2019 文献类型 : 期刊 关键词: 航空器供油问题   排序   唯一解类   最优解必要条件  
描述: 类","完全逆序类"用动态规划算法求解计算时间为O(n2~n),具有指数时间复杂度。本文通过对该"完全逆序类"问题做进一步分析,发现在"完全逆序类"中也存在着多项式时间可解的情况。定理1研究一类一次可
< 1
Rss订阅