【【求助高手】大学概率论习题设随机变量X1、X2……Xn相互独立,且Xi服从参数为μi的指数分布,证明P(Xi=min(X1、X2……Xn))=μi/(μ1+μ2+……+μn)擦……自己做出来了】
小明数学不太好,如果他计算a+b需要花费(a+b)的时间,现在有n个数字,让小明去求这n个数字的和,求小明计算这n个数字所花费的最小时间;
备注:每次都要先算最小的两个数的和,这样总时间才会最小。
嗯,之前的忘了累加时间了
//最新需要计算的数组
上面两个都和题目不一致:用[1,2,3,4,5]结果都是15,题目结果是33 下面是正确滴
这里给出另一种非递归的方法
arr不可知的话,加个长度判断才完整
//最新需要计算的数组
不打印流程的话,其实最少可以只有4行代码……
//最新需要计算的数组
这是要做什么?写着玩吗?
//最新需要计算的数组