回溯法求最佳调度（简易实现）

最新推荐文章于 2024-02-18 21:42:40 发布

fullstack_lth

最新推荐文章于 2024-02-18 21:42:40 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Algorithm 文章标签： c++ 算法导论算法

本文链接：https://blog.youkuaiyun.com/u014744118/article/details/46389531

本文介绍了回溯法的概念、工作原理和一般步骤，强调了其在解决组合优化问题中的应用。针对最佳调度问题，文章详细阐述了算法思路，包括输入任务数、机器数及任务完成时间，输出最佳调度时间和序列。算法采用深度优先搜索，通过搜索解空间树，不断尝试和回溯以找到最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、算法描述

void BackTrace(int k)//回溯算法描述
{
     if (k>number)
     {
          for (int i=1;i<=number;i++)
          {
             bestOrder[i]=xOrder[i];
          }
          bestValue=xValue;
     }
 else
 {
      for (int i=k;i<=number;i++)
      {
           f1+=x1[xOrder[i]];
           f2[k]=(f2[k-1]>f1?f2[k-1]:f1)+x2[xOrder[i]];
        &nb