来个三俗的# Joke - 肚皮舞运动
r*8
1 楼
两海盗在分金币,金币放在N个瓶子里, 每个瓶子放有金币,瓶子放在一排,两海盗
都知道每个瓶子放的金币数目,分的规则是这样的,每个海盗呢只也取边上的一个瓶子
,第一个,或最后一个。
请你写一算法,帮其中一海盗获得最可以多的金币,前提是两海盗可是一样的聪明啊。
给出算法复杂度,能用O(N*N)写出吗?
都知道每个瓶子放的金币数目,分的规则是这样的,每个海盗呢只也取边上的一个瓶子
,第一个,或最后一个。
请你写一算法,帮其中一海盗获得最可以多的金币,前提是两海盗可是一样的聪明啊。
给出算法复杂度,能用O(N*N)写出吗?