阅读背景:

(leetcode:选择不相邻元素,求和最大问题):打家劫舍(DP:198/213/337)

来源:互联网 

题型:从数组中选择不相邻元素,求和最大

(1)对于数组中的每个元素,都存在两种可能性:(1)选择(2)不选择,所以对于这类问题,暴力方法(递归思路)的时间复杂度为:O(2^n);(1)对于数组中的每个元素,都存在两种可能性:(1




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: