P224 宴会
宴会
题目描述
在一个遥远的王国,国王希望为他的子民举办一场盛大的宴会。为了确保宴会的成功,他决定从王国的美食书中选择一段连续的菜谱,以最大化宴会的美味指数。
每道菜都有一个独特的美味值,且在宴会上第 道被品尝的菜肴会使得其美味值乘以 ,从而影响整体的美味指数。
国王需要选择一段长度为 的连续菜谱,使得美味指数 达到最大,其中 表示所选的连续菜谱。
统计
相关
在以下作业中:
在一个遥远的王国,国王希望为他的子民举办一场盛大的宴会。为了确保宴会的成功,他决定从王国的美食书中选择一段连续的菜谱,以最大化宴会的美味指数。
每道菜都有一个独特的美味值,且在宴会上第 i 道被品尝的菜肴会使得其美味值乘以 i,从而影响整体的美味指数。
国王需要选择一段长度为 M 的连续菜谱,使得美味指数 i=1∑Mi×Bi 达到最大,其中 B=(B1,B2,…,BM) 表示所选的连续菜谱。