【OJ】【动态规划】水果忍者

题目描述 水果忍者要进行新的试炼。老大会向他依次向他扔出N个水果，每一个水果有必定的分值，水果忍者一次只能切掉一个水果，同时得到水果的分值，固然他也能够选择不切，也就不能得到相应分值。可是水果有不一样的种类，若是某一次切掉的水果和上一次切掉水果种类相同，则要扣掉10分！请问忍者最多能得到多少分，而且得到最大分值所需切掉的最少水果的个数是多少？函数 解答要求 时间限制： 1000ms，内存限制： 6

>>阅读原文<<