求最少需要的奖品总数,以满足上述规则?
发布于 2022-03-03 16:19:49
有N个员工排队排成一排,每个员工对应了一个级别K,按照以下规则给员工发奖品。 1.每个员工都至少发一个奖品
2.相邻的两个员工如果级别不同,那么级别高的一定要得到比级别低的员工更多的奖品。 K为整数,1表示级别最低,然后是2,3,以此类推。
员工的级别排列如下:1 2 3 4 4 1 2,求最少需要的奖品总数,以满足上述规则?
登录后免费查看答案
关注者
0
被浏览
23