陈太阳与乐谱

思路 首先将乐谱抽象为一个序列(note_id,Vol)，表示以Vol的音量按了钢琴上编号为note_id的琴键。注意这个note_id应该用唯一的编号。 将问题分为两部分：音量代价与音符代价。这两部分的代价计算是分开的。 音量代价：只有在按音符时音量与当前音量不同时计算代价。注意默认音量是100。 音符代价：可以使用动态规划计算。dp[x][y]表示按完前x个音符，当前音阶为y的最小代价。直接按

>>阅读原文<<