- 博客(1)
- 收藏
- 关注
RSS订阅转载 N和NP问题
p类问题表示，提供一种算法，不管问题里数据多么庞大，用这个算法消耗的时间不会巨量增加比如你参加非诚勿扰，有100个女嘉宾和10000个女嘉宾给你选，如果规则是，选一个你最喜欢的带走，那你的算法只需要从第一个开始，一个一个比较，让你认为最漂亮的继续和下一个比较直到最后一个，这样比较的算法不会因为女嘉宾数量多，让你比较次数巨量增加np类问题就是相反，数据稍微增加，时间消耗就增加得很恐怖，但是你却可...
2019-03-04 21:37:46
7440
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人