讨论:背包问题

          本条目页依照页面评级标准评为乙级
本条目页属于下列维基专题范畴:
数学专题 (获评乙级低重要度
本条目页属于数学专题范畴,该专题旨在改善中文维基百科数学类内容。如果您有意参与,请浏览专题主页、参与讨论,并完成相应的开放性任务。
 乙级  根据专题质量评级标准,本条目页已评为乙级
   根据专题重要度评级标准,本条目已评为低重要度
电脑和信息技术专题 (获评乙级中重要度
本条目页属于电脑和信息技术专题范畴,该专题旨在改善中文维基百科信息技术相关条目类内容。如果您有意参与,请浏览专题主页、参与讨论,并完成相应的开放性任务。
 乙级  根据专题质量评级标准,本条目页已评为乙级
   根据专题重要度评级标准,本条目已评为中重要度
密码学专题 (获评乙级中重要度
本条目页属于密码学专题范畴,该专题旨在改善中文维基百科密码学类内容。如果您有意参与,请浏览专题主页、参与讨论,并完成相应的开放性任务。
 乙级  根据质量评级标准,本条目页已评为乙级
   根据重要度评级标准,本条目已评为中重要度

对npc描述有错误

编辑

如果描述为决定性问题是npc. 如果描述为最优解问题是np hard.

返回到“背包问题”页面。