約束の空

摘要： 198 House Robber DP 0~n-1 ans=dp[n-1] dp[i] = max(dp[i-2]+nums[i], dp[i-1]) i>=2 如果要输出偷了那些房子，可以用backpointer来记录 argmax dp[i]，即记录dp[i] 是通过 i-1 还是 i-2 得到 阅读全文