研究算法

研究一个问题的算法(例:遗传算法) 生物类问题求解思维如下! 遗传算法(求解NPC问题) 蚁群算法 蜂群算法 可求解问题与难求解问题与不可计算问题 P类问题 多项式问题,计算机在有限时间可求解问题 NP类问题 非确定性多项式问题=难求解问题,只可以判断一个解是否正确 NPC问题 完全非确定多项式问题=NP问题的所有可能答案都能在一定时间内进行验证对错的问题 NPC=NP-complete 计算复杂

>>阅读原文<<