Open yeonghwanjeon opened 5 years ago
DP는 점화식 세우는 문제 연습이 많이 필요할 듯
class Solution(object): def rob(self, nums): """ :type nums: List[int] :rtype: int """ prev = 0 new = 0 for n in nums : prev, new = new, max(prev + n, new) return new
DP는 점화식 세우는 문제 연습이 많이 필요할 듯