我似乎开始懂什么是 Dynamic Programming 了:以 House Robber 问题为例

beyond stars at 
简介 恰当地运用 Dynamic Programming 技巧能够有效地优化对特定问题的求解算法的执行效率:使空间复杂度和时间复杂度都大幅降低,本文以 LeetCode #198. House Robber 问题为例,介绍 Dynamic Programming 技巧的简单应用.这一题实际上是应用 DP 技巧的很……