![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
文章平均质量分 82
sdzzyxw
这个作者很懒,什么都没留下…
展开
-
算法设计——流水作业
描述:作业集合p={p[0],p[1],...,p[n-1]},每一项作业都有两个任务需要在两台机器上完成,且每一个作业p[i],都需要先经过机器1处理,再经过机器2处理。设作业p[i]经过机器1、2处理所需的时间分别为a[i]和b[i],这样时间集合为a={a[0],a[1],...,a[n-1]},b={b[0],b[1],...,b[n-1]}。求一个作业调度顺序,使作业集合p经过机器1,2原创 2013-08-04 13:55:54 · 722 阅读 · 0 评论 -
算法设计——0-1背包
描述:n种物品和一个背包,物品i的重量是wi,价值是vi,背包容量是c。求解一种放入背包中物品的选择,使得背包中物品总价值最大。 在选择装入背包的物品时,对物品i只有两种选择,要么完全装入,要么不装入背包,不能装入多次,不能只装入部分。 此问题可以数学描述为,求解一个n元0-1向量{x0,x1,...,xn-1};其中x0为1时表示装入物品0,为0时表示不装入物品0,其余属性类推。 这个向量原创 2013-08-01 21:43:35 · 644 阅读 · 0 评论