蓝桥杯1590: 蓝桥杯算法训练VIP-Don't fear, DravDe is kind题解

三分之二給你 算法基础篇 77 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
“后面需要总量正好为多少乘客的车”指的是驶在这辆车后面所有的车的乘客总数,在满足这些条件前提下,要求sigma{V[i] | i没被删去} 最大, 请输出这个最大值,并且递增输出没有被删去的车的标号。

这一天,有一列车子排起了一排长队,必经之路是一个被魔王笼罩的山洞。每辆车的司机害怕魔王程度不同,所以每个司机有一些要求。 车子有n台,排成一条长队,每辆车有4个属性: V  ——这辆车的总价值,价值就是比如它其中的乘客和货物的价值 c  ——这辆车里面的人数量(司机表示自己也算一个乘客,司机和乘客不用区分开来) l  ——在这辆车的前面需要总量正好为多少乘客的车(不多也不少),这车才敢开 r  ——在这辆车的后面需要总量正好为多少乘客的车(不多也不少),这车才敢开 “前面需要总量正好为多少乘客的车”指的是驶在这辆车前面所有的车的乘客总数。 “后面需要总量正好为多少乘客的车”指的是驶在这辆车后面所有的车的乘客总数。 你不能改变每辆车在车队的相对顺序,但你可以安排某些车退出车队,保证依然在车队的每辆车都敢开了,即满足上述条件,并且剩下车的v的总量最大。 ----------------------------- 简单来说,给您按输入顺序排列的n辆车,您需要删去里面的一些车(剩下的车仍然按原相对顺序排列)。 使得对于每辆车,若它没被删去,设其为输入的第i辆车, 要满足 l[i]=  sigma{c[j]  |  j< i  且第j辆车没被删去} r[i]=  sigma{c[j]  |  j> i  且第j辆车没被删去} 在满足这些条件前提下,要求sigma{V[i]  |  i没被删去}  最大, 请输出这个最大值,并且递增输出没有被删去的车的标号。

蓝桥杯1590: 蓝桥杯算法训练VIP-Don't fear, DravDe is kind题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: 蓝桥杯1590: 蓝桥杯算法训练VIP-Don't fear DravDe is kind题解