小编ast*_*ony的帖子

给定n个整数类型元素的向量,产生最小数量的变换步骤的效率更高的算法是什么,导致所有元素等于的向量,知道:

• 在一个步骤中,你可以从元素到其邻居最多转移一个点([0,3,0] - > [1,2,0]是好的但不是[0,3,0] - > [1, 1,1].
• 在一个步骤中,一个元素可以接收2个点:一个来自其左邻居,一个来自右边([3,0,3] - > [2,2,2]).
• 第一个元素和最后一个元素分别只有一个邻居,第二个元素和n-1个元素.
• 任何一个元素都不能为负数.

例子 :

Given :
 0, 3, 0
Then 2 steps are required :
 1, 2, 0
 1, 1, 1

Given :
 3, 0, 3
Then 1 step is required :
 2, 2, 2

Given :
 4, 0, 0, 0, 4, 0, 0, 0
Then 3 steps are required :
 3, 1, 0, 0, 3, 1, 0, 0
 2, 1, 1, 0, 2, 1, 1, 0 …