算法之旅 动态规划之车间调度问题

动态规划之车间调度问题

• 真言

哎呀，大家好。憋了我久了，终于回校了，回校以后真不想说我的大学了，你说我回来这么早来准备面试，你给供暖不行呀，暖气冰凉冰凉的，你想冻死学生呀，学生回来早点好找工作，找个世界500强也不是给你争脸麽。如果不是好好学习的同学，他会回校这么早么？你咋不知道好歹呢？还不如上班呢，呜呜呜。回到正题，代码一年前写的，自己感觉真烂，各种不满意，注释，异常，优化，可读性，最近在整理复习，就朝花夕拾了。

• 问题

• 思路

动态规划例题麽，当然用动态规划解题了，规模从小到大，逐渐建表啦。这个很简单，但是我们要掌握的不是这个，而是动态规划的条件

1. 最有子结构性质
2. 无后向性：换句话说，每个状态都是过去历史的一个完整总结。这就是无后向性，又称为无后效性。
3. 重叠子问题

• 实验

为了测试算法，随机生成的数据做实验，数据如下

<