<s> """<STR_LIT>""" <EOL> __author__ = '<STR_LIT>' <EOL> class Solution : <EOL> def rob ( self , nums ) : <EOL> """<STR_LIT>""" <EOL> n = len ( nums ) <EOL> if n < <NUM_LIT:2> : <EOL> return sum ( nums ) <EOL> dp = [ <NUM_LIT:0> for _ in xrange ( n - <NUM_LIT:1> + <NUM_LIT:2> ) ] <EOL> for i in xrange ( <NUM_LIT:2> , n + <NUM_LIT:1> ) : <EOL> dp [ i ] = max ( dp [ i - <NUM_LIT:1> ] , dp [ i - <NUM_LIT:2> ] + nums [ i - <NUM_LIT:2> ] ) <EOL> ret = dp [ - <NUM_LIT:1> ] <EOL> dp = [ <NUM_LIT:0> for _ in xrange ( n - <NUM_LIT:1> + <NUM_LIT:2> ) ] <EOL> for i in xrange ( <NUM_LIT:2> , n + <NUM_LIT:1> ) : <EOL> dp [ i ] = max ( dp [ i - <NUM_LIT:1> ] , dp [ i - <NUM_LIT:2> ] + nums [ i - <NUM_LIT:1> ] ) <EOL> ret = max ( ret , dp [ - <NUM_LIT:1> ] ) <EOL> return ret </s>
