摘要:
1. 问题 设m万元钱,n项投资,函数 表示将 x 万元投入第 i 项项目所产生的效益,i=1,2,…,n.问:如何分配这m元钱,使得投资的总效益最高? 2. 解析 设 表示 x 万元投给前 k 个项目的最大效益,k=1,2,…,n,x=1,2,…,m k=1 x=1,F1(1)=11; x=2,F 阅读全文
摘要:
1. 问题 设L是n个元素的集合,从L中选取第k小的元素,其中1<=k<=n.这里的第k小元素是指,当L按从小到大排好序之后,排在第k个位置的元素。 2. 解析 ①k=|S1|+1,m*就是所要找的第k小的数;(以m*为划分标准后,比m*小的有|S1|个,如果恰巧k=|S1|+1,则m* 就是所要找 阅读全文