摘要：
动态规划是一个重要的算法，这几天我搜集了一些相关的题目，这些题目在leetcode上都可以找到House Robber You are a professional robber planning to rob houses along a street. Each house... 阅读全文
摘要：
在一个N*N矩阵的左上角坐着一个机器人，它只能向右运动或向下运动。那么， 机器人运动到右下角一共有多少种可能的路径？ 进一步地， 如果对于其中的一些格子，机器人是不能踏上去的。设计一种算法来获得所有可能的路径。不妨将这个问题再泛化一下，想象这个矩阵是m*n的，左上角的... 阅读全文