小友是公司的文化大使,为了增加团队的凝聚力并激发大家的工作激情,他决定带着大家一起去旅游。
这次旅程包含了n个景点,编号1~n,每个景点都有一个大众评分。使用一维数组scores表示,其中scores[i]表示编号为i的(1<=i<=n)景点的大众评分。并且每个景点都有一个海拔高度,用一维数组heights表示,其中heights[i]表示编号为i的(1<=n)景点的海拔高度。
由于员工年龄分布比较均匀,体力有限,这次旅程最多游览m个景点,并且在连续游览多个景点后必须在某些景点休息。休息景点都是景点后正一块的,通过给定数组rest表示。其中rest[k]=1表示编号为k的(1<=k<=n)景点需要休息,0表示不需要休息。为了追求更高的视野,只有当景点的海拔高度不低于之前访问的所有景点的海拔时,你才能游览它。
请帮助小友设计一个最优的旅程线路,使得整个旅程当中能够获得最高的大众评分分数,请给出这个最高大众评分,以及旅游线路和休息方案。
扫码备注加群即可,期待您的到来~
本题属于以下题库,请选择所需题库进行购买