随笔分类 - 贪心
排序,尽可能多
摘要:技术产业革命的春风也吹到了广西大学,我们的创新创业项目渐渐有了拥抱云计算的意识,各大ECS厂商1元/月的学生机被团队们广泛采购并商业化使用,这就是一个很好的栗子。
我们都知道,云计算是将计算运行在别的地方,正如我们接下来的问题需要将困难的问题转移到让聪明的你来解决一样。
现在有nn个三元组(a,b,c)(a,b,c),你需要将他们以任意顺序安排在一个一维数组里,假设数组下标以11开始,对于一个你安排好之后的数列,我们定义他的价值是:
\sum ^{n}_{i=1}[ a_i(i+1) +b_i(n-i)+c_i(i+2)]∑i=1n[ai(i+1)+bi(n−i)+ci(i+2)]
请问这个数列所有可能中,他最小价值应该是多少?
阅读全文

浙公网安备 33010602011771号