题解"/>
吃零食题解
目录
题目
方法一:暴力枚举
方法二:记忆化数组!100 points
吃零食题目
题目背景:
话说干啥啥不行,吃饭第一名,小明就是这样的人。
题目描述:
封控在家,零食紧缺,小明看着家里仅剩的n包零食,想出了一种吃法。他将所有零食编号为1……n,并且将它们依次装进一个长长的两边开口的盒子,每天选择从某一端拿出一包零食吃,剩下的第二天再吃。这样,这些零食就可以吃n天啦~ 每包零食都有一个美味度,第i包零食的美味度是Vi。封控期间没有地方买零食,所以越晚吃越有满足感,在第i天吃第j包零食的满足感为i×Vj。 小明希望获得最大的满足感,他来请教你该怎么吃这些零食才行。
输入格式:
第一行一个整数
更多推荐
吃零食题解
发布评论