piggy_good的博客

原创 最优走楼梯

还要注意一点：第一级楼梯不一定要走，因为如果第一级楼梯是负数，可能要跳过第一级楼梯。有一个楼梯有n级台阶，小明站在楼梯最下面，要走到最上面，他只能向上走，每次可以至少 1 级，至多。我们先定义一个数组dp,dp[i]表示小明走到第一级楼梯时能获得的最大喜爱程度。当小明向上走时，他的高兴程度就是所有他踩过的台阶权值之和。问小明走上楼梯到达最上面的台阶能获得的高兴程度最大是多少？，表示小明对于这级台阶的喜爱程度，有的为正，有的为负。在每级台阶上有一个权值（一个数），第。输出一个整数，表示答案。