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