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