在线词典
在线词典，是一款在线使用的中英文查词词典。本工具支持查询英文和中文单词及词组的含义，查询效率高、结果丰富，包括单词变体、常用短语、英英释义、同义词、同根词、词语辨析等，是外语学习者必备的在线查词工具。
输入要查询的单词：
NP-hard
查词链接：
https://www.dute.org/dict/NP-hard复制链接 NP 困难问题（非确定性多项式困难问题）
网络释义
NP困难
np困难
难题
它是整数线性规划模型，学术上属于典型的NP难题（NP-hard），如果决策变量整数限制被去掉，那么此模型是一个典型的线性规划问题。
难的
...的过程做个介绍:清华大学 宋斌恒 46Lemma34.8 如果L是一个语言,如果存在一个L’属于NPC,且满足 L’ ≤p L,则 L是NP-难的(NP-hard),如果进一步有L是NP则L属于NPC。
困难
这需要用到 NP- 困难（NP-hard）以及 NP-完全（NP-complete）的概念。假设有一个问题具有这样的特性： 只 要它存在多项式演算法、那么任何 NP 问题都可以借助该演...
常用短语
更多常用短语正在查询...
{error}
你是不是想查找：
- {typos}
{word}
{phones} {trans} {trans_ee} {exam_types}{web_trans} {variants} {phrases} {synonyms} {rels} {discriminations} 查词链接：
{link}复制链接{phones}
{text}：[{value}]{trans}
{trans}
{pos}
{tran}
{tran}
查看英英释义
{trans}
{pos}
{list} {tran}
{words}{word}同义词： {words}
{pos}
{words}
{exam_types}
单词变体
- {variants}
常用短语
- {phrases}
网络释义
{web_trans}
{tran}
{detail}
近义词
{synonyms}
{pos} {tran}
{words}
同根词
{rels}
{pos}
{words}
{word}{tran}
词语辨析
{discriminations}
{num}、{title}
{description}- {usages}
{description}