最佳调度问题

假设有n个任务由k个可并行工作的机器完成，完成任务i需要的时间为ti，对任意给定的整数n和k，以及完成任务i需要的时间ti，设计一个算法，求完成这n个任务的最佳调度，使得完成全部任务的时间最早。 

第一行有2个正整数n和k，第二行有n个正整数，表示ti 

n<7000,c<maxlongin

样例输入

7 3
2 14 4 16 6 5 3

 

样例输出

17

#include<bits/stdc++.h>

using namespace std;

long long n,m,a[7001],z[7001],ans=10000000000;

inline void dfs(int k,long long zhi)

{

    if(k==n)

    {

        ans=min(ans,zhi);

        return;

    }

    if(zhi>=ans)

    return;

    for(int i=0;i<m;i++)

    {

        if(z[i]+a[k]<=ans){

        z[i]+=a[k];

        dfs(k+1,max(zhi,z[i]));

        z[i]-=a[k];

        }

    }

}

bool qwe(int a,int b)

{

    return a>b;

}

int main()

{

    cin>>n>>m;

    for(int i=0;i<n;i++)

    {

        scanf("%d",&a[i]);

    }

    sort(a,a+n,qwe);

    dfs(0,0);

    cout<<ans;

}

dfs数据类型前的inline把时间由152ms->140ms，

由大到小排序，把时间从2000++ms->152ms