题目内容
（请给出正确答案）
。则切割后钢条的最大总收益为____A.10
B.11
C.12
D.13
参考答案
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
网友提供的答案
更多“在钢条切割问题中，若钢条长度为5，且长度从1到5的钢条价格分别为。则切割后钢条的最大总收益为____”相关的问题
(1)建立初始堆.
①从输入文件中输入p个记录，建立大小为p的堆。
②为第一个初始归并段选择一个适当的磁盘文件作为输出文件。
(2)置换-选择。
内存工作区存在两个堆：当前堆和新堆，新堆紧接在当前堆后存放，总大小为p。
①输出当前堆的堆顶记录到选定的输出文件。
②从输入文件中输入下一个记录。若该记录排序码的值不小于刚输出记录排序码的值，则由它取代堆顶记录，并调整当前堆。若该记录排序码的值小于刚输出记录的排序码的值，则由当前堆的堆底记录取代堆顶记录，当前堆的大小减1。新输入的记录存放在当前堆的原堆底记录的位置上，成为新堆的一个记录。
③如果新堆的记录个数大于「p/2
，应着手调整新堆;如果新堆中已有p个记录，表示当前堆已输出完毕，当前的初始归并段结束、应开始创建下一个初始归并段，因此必须另为新堆选择一个磁盘文件作为输出文件。
④重复步骤②~③，直到输入文件输入完毕。
(3)输出剩余记录。
①输出当前堆中的剩余记录，并对输出边调整。
②将内存工作区中的新堆作为最后一个初始归并段输出。
设p=5，排序码序列为(54，15，62，10，77，24，29，20，59，43，69，31，47，38，12，18，51，27)，执行置换选择排序的结果如图10-19(a)~图10-19(g)所示.
生成的3个初始归并段为(10，15，24，29，54，59，62，69，77)，(20、31，38，43，47，51)，(12，18，27)。编写一个算法，实现上述利用堆的置换-选择排序.
给定n天的某支股票价格，假定第i天的价格为
，为了尽可能多的赚钱，即寻找
且
以在第i天买进股票，在第j天卖出股票，使得
最大化。给出该问题的分治部分算法伪代码如下，则空白处应填入
A、
、
、
，三种方案中使收益最大的
方案
B、
、
、
，三种方案中使收益最大的方案
C、
、
、
，三种方案中使收益最大的方案
D、
、
、
，三种方案中使收益最大的方案
表示字符串的最长均衡子序列长度，则其递推式应为____
A、
B、
C、
D、
在加权活动选择问题中，给出6个活动其时间分别为
,权重分别为
,则安排权重最大和为____
A、34
B、30
C、29
D、23
A、对题目按截止日期升序考虑，同一截止日期优先安排高分题目。
B、对题目按截止日期降序考虑，同一截止日期优先安排高分题目。
C、对题目按照分数升序考虑，同一分数优先安排早截止题目。
D、对题目按照分数降序考虑，同一分数题目无需考虑截止日期。
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
