Ex 6_16 旧货销售问题_第七次作业

时间：2017-12-05 20:05:55 阅读：118 评论：0 收藏：0 [点我收藏+]

即可技术分享图片

子问题定义:定义数组B（S,j）,其中

技术分享图片

B(S,j)表示在子集S中结束位置为j的子问题的最大收益值，其中j的前一个地点有两种情况，第一种情况是某个拍卖会

技术分享图片

另一种情况是从家里出发。

递归关系:

初值设定：B({0},0)=0

求解顺序：按子集S的大小从小到大依次求解,最后找出最大的

技术分享图片

即可。

原文地址：http://www.cnblogs.com/xiu68/p/7988941.html

踩

(0)

评论一句话评论（0）