摘要: 动态规划问题 三要素: 最优子结构:子问题的最优解能够决定这个问题的最优解 边界:问题最小子集的解(初始范围) 状态转移函数:递推式 1爬楼梯 python class Solution(object): def climbStairs(self, n): if n nums[i]+d[i 1]: 阅读全文
posted @ 2019-06-12 11:02 overfitover 阅读(789) 评论(0) 推荐(0) 编辑