请问一下法外大神零人见文：怎样利用选择法，用伪代码描述将10个数按从大到小的顺序排列的基本思路并画出流程图

来源：蜘蛛抓取(WebSpider) 时间：2020-05-21 07:05 标签： 法考大神 
输出:装入背包的物品编号和最大價值
 2.2 对子集T的每一个元素;
 2.2.2 否则,转步骤2考察下一子集
3. 输出子集S中的各元素和最大价值maxValue;
 //计算第i行,进行第i次迭代
 // 求装入背包的物品
 设n个物品的重量存储在数组w[n]中,价值存储在数组v[n]中;
 背包的容量为C,数组V[n+1][C+1]存放迭代结果,其中V[i][j]表示前i个物品装入容量为j的背包中获得的 
 最大价值,数组x[n]存储装入背包的物品
 

 
 

 
 

 
 
输出: 背包获得的最大价值和装入背包的物品
1. 根据限界函数计算目标函数的上界up;采用贪婪法得到下界down;
2. 根据根结点的目标函数值并加叺待处理结点表PT;
3. 循环直到某个叶子节点的目标函数值在表PT中取得的最大值
 3.1 i=表PT中具有最大值的结点;
 3.2 对节点i的每个孩子结点x执行以下操作:
 3.2.1 如果結点x不满足约束条件,则丢弃该节点;
 3.2.2 否则估算结点x的目标函数值lb,将结点x将入表PT中;
4. 将叶子结点对应的最优值输出,回溯求得最优解的各个分量.
 设n個物品的重量存储在数组w[n]中,价值存储在数组v[n]中;
 背包的容量为C,数组V[n+1][C+1]存放迭代结果,其中V[i][j]表示前i个物品装入容量为j的背包中获得的 
 最大价值,数组x[n]存储装入背包的物品

我要回帖

更多关于 法考大神 的文章

 

随机推荐