算法

文章结构概览

• 一：最优调度问题
  • • 1.问题说明
    • 2.程序实现代码

  • 二：666

  • • 1.问题说明
    • 2.程序实现代码

  • 三：0/1背包问题

  • • 1.问题说明
    • 2.程序实现代码

  • 四：子集和问题

  • • 1.问题说明
    • 2.程序实现代码

一：最佳调度问题

1.问题描述与研究背景

假设存在n（n≤20）项任务，由k（k≤20）台能够并行运作的设备来执行。执行任务i所需的时间为ti。请设计一种算法，针对任意给定的整数n与k，以及每个任务i所需的时间ti，i=1至n。计算出完成这n项任务的最优调度方案，以实现所有任务完成时间的最小化。

输入格式:

输入数据的第一行包含两个正整数n和k。第二行给出n个正整数，分别表示完成各个任务所需的时长。

输出格式:

将计算得到的所有任务完成的最早时间显示在屏幕上。

输入样例:

    7 3
    2 14 4 16 6 5 3
    
    
      
      
    

    17
    
    
      
    

2.程序代码实现与分析