摘要: 算法的基本特性:有穷性,确定性,输入,输出,可行性。 影响算法执行效率的4个因素 1)回溯法 例子:从5个数中取出3个数的情况 贪婪法(贪心法) (遵循找到的是每一步的最优解,但这些步骤合在一起不一定是整体最优解) 分支限界法(队列式分支限界法或优先队列式分支界限法)主要思想:以广度优先 例如分支限 阅读全文
posted @ 2018-01-25 11:07 小张在搬砖 阅读(258) 评论(0) 推荐(0) 编辑