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

Posted 2020-10-16 薰衣草

即可

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

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

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

递归关系:

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

 

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

即可。