摘要:
转 https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html 一、问题描述:有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 二、总体思路:根据动态规划解题步骤(问题抽象化、建立模型 阅读全文
摘要:
转 http://blog.csdn.net/liufeng_king/article/details/8678316 1、问题描述: n个作业{1,2,…,n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别 阅读全文