排序方式: 共有4条查询结果,搜索用时 109 毫秒
1.
主要研究了一种带拒绝费用的排序问题。目标函数是在不超过总拒绝费用阀值的前提下使最大完工时间最小。首先,证明了该问题是N P-难的;然后我们针对这个问题设计出了伪多项式时间的动态规划算法,并给出了FPTAS。
相似文献
2.
反例在数学中有着广泛的应用,本文就几个结论给出反例并分析如何构造反例.
相似文献
3.
反例在数学中有着广泛的应用,本文就几个结论给出反例并分析如何构造反例。
相似文献
4.
考虑了在工件具有学习效应的条件下,目标函数为最大完工时间和总完工时间的单机成组排序问题.对这两个问题分别给出了多项式时问算法并证明了其算法的最优性.
相似文献