2016年1月21日

递推，贪心，动态规划

摘要： DP——“下一步最优是从当前最优得到的”。最优可以是“longest", "shortest"等等。贪心——为了计算最终的最优解，需要计算当前的最优解递推——类似于斐波那契序列作者：王勐链接：http://www.zhihu.com/question/23995189/answer/35429905... 阅读全文

posted @ 2016-01-21 10:56 touchdown 阅读(166) 评论(0) 推荐(0)

复杂度分析

摘要： 空间复杂度就是为了支持你的计算所必需存储的状态最多有多少，时间复杂度就是从初始状态到达最终状态中间需要多少步。 阅读全文

posted @ 2016-01-21 10:48 touchdown 阅读(98) 评论(0) 推荐(0)

导航