动态规划小结 - 一维动态规划 - 时间复杂度 O(n)，题 [LeetCode] Jump Game，Decode Ways
摘要：
引言一维动态规划根据转移方程，复杂度一般有两种情况。func(i) 只和 func(i-1)有关，时间复杂度是O(n)，这种情况下空间复杂度往往可以优化为O(1)func(i) 和 func(1~i-1)有关，时间复杂度是O(n*n)，这种情况下空间复杂度一般无法优化，依然为O(n)本篇讨论第一种情... 阅读全文
posted @ 2014-04-28 06:35 Felix Fang 阅读(8242) 评论(0) 推荐(0) 编辑
