[leetcode]動態規劃之House Robber II

動態規劃之House Robber II 題目 思考 代碼 題目 leetcode入口web 思考 剛開始想的dp[i]的解釋是以nums[i]爲結尾（包括nums[i]）的最大數量，而後找不到狀態方程。（這道題要和最長的子序列和區別開來，最長子序列和是連續的，故須要以dp[i]爲結尾，而這道題能夠是跳躍的，故不須要以dp[i]爲結尾） 而把dp[i]理解爲到位置i位置所能偷的最大數量，就能很容易

>>阅读原文<<