A33013. 停车
填空题
较难
知识点
题目描述
停车
题目描述
给出 n 个正整数 a1 , a2 , … , an ，要取出若干不相邻的数，求和的最大值。
参考答案
见解析答案解析
dpi为当前的数为止，和的最大值。
dpi= max ( dpi-1 , dpi-2 + ai )
上一题
下一题