【算法设计与分析qwl】04 NP-hard——只是举例几个，货郎，双机调度，01背包

 NP-hard问题：

 

 有效算法是 输入规模的多项式时间算法。

这些问题的难度处于可有效计算的边界。

算法+数据结构=程序设计

例4 货郎问题

建模与算法：

解是一个排列，

 

0-1背包问题：

  

建模：

 双机调度：

 

 建模：

 

 也就是两个数约接近总和的一半，△时间越小，浪费的时间越小，完成时间也就达到最小。