2019年7月5日
7.5 深搜-最佳调度问题(枚举排列+回溯+剪枝)
摘要： 这几天偷了几天懒，今天为大家讲解一篇深搜好题，典型的全排列问题需运用剪枝+回溯来优化运行时间，与上一道都是比较典型的深搜优化问题。 题目描述 假设有n个任务由k个可并行工作的机器完成，完成任务i需要的时间为ti，对任意给定的整数n和k，以及完成任务i需要的时间ti，设计一个算法，求完成这n个任务的最 阅读全文
posted @ 2019-07-05 23:07 陈晓淞cxs 阅读(918) 评论(0) 推荐(0)