【OJ】【動態規劃】水果忍者

題目描述 水果忍者要進行新的試煉。老大會向他依次向他扔出N個水果，每一個水果有必定的分值，水果忍者一次只能切掉一個水果，同時得到水果的分值，固然他也能夠選擇不切，也就不能得到相應分值。可是水果有不一樣的種類，若是某一次切掉的水果和上一次切掉水果種類相同，則要扣掉10分！請問忍者最多能得到多少分，而且得到最大分值所需切掉的最少水果的個數是多少？函數 解答要求 時間限制： 1000ms，內存限制： 6

>>阅读原文<<