动态规划小结 - 一维动态规划 - 时间复杂度 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 阅读(8219) 评论(0) 推荐(0) 编辑