正在加载图片...
知识要点 3掌握用回溯法解题的算法框架 Φ子集树算法框架 Φ排列树算法框架 ?了解NP完全问题 ΦNP完全问题的定义和研究意义 ?通过应用范例学习回溯法的设计策略 Φ0/1背包问题;旅行商问题(TSP);最优装载问题 Φ批收处理作业调度;连续邮资问题;圆排列问题 ΦN-皇后问题;最大团问题;图的m着色问题知识要点  掌握用回溯法解题的算法框架  子集树算法框架  排列树算法框架  了解NP完全问题  NP完全问题的定义和研究意义  通过应用范例学习回溯法的设计策略  0/1背包问题;旅行商问题(TSP);最优装载问题  批处理作业调度;连续邮资问题;圆排列问题  N-皇后问题;最大团问题;图的m着色问题
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有