加权分治相关论文
NP-完全理论是算法研究方面的重要的基本理论，它在计算机、电气工程和运筹学方面都有重要的地位。本文主要以算法技巧为着眼点来研......
分支降阶是目前广泛用于求解组合优化领域中难题的技术之一,该技术的核心思想是将原问题分支成若干个子问题,并递归求解这些子问题......
分支降阶被广泛用来求解NP-Hard问题,该技术的核心思想是将原问题分解成若干个子问题并递归求解这些子问题,但是用来分析算法时间......
精确覆盖问题是组合优化中经典的NP-Hard问题之一,其在诸多领域具有广泛的应用价值。本文首先研究了精确覆盖问题的数学性质,并根......
加权分治技术是算法分析中的一种新技术,该技术基于选择不同的量来描述分支子问题的大小,以求得到在最糟糕情况下最好的时间复杂度......
摘要：在可计算性理论和复杂性理论中,可满足性问题是一个重要的NP-完全问题。可满足性问题已经广泛地应用于自动推演,计算机辅助设......
