摘要: 线段树(1)http://www.cnblogs.com/fu11211129/p/4230000.html1. 线段树应用之动态点插与统计:--------------------------------线段树(1)中讲的应用是区段的插值与统计,我们在线段树结构体中接入cover之一域,cover... 阅读全文
posted @ 2015-02-06 11:48 流白 阅读(1202) 评论(0) 推荐(2) 编辑
摘要: 一. 动态规划动态规划(dynamic programming),与“分治思想”有些相似,都是利用将问题分 为子问题,并通过合并子问题的解来获得整个问题的解。于“分治”的不同之处在 于,对于一个相同的子问题动态规划算法不会计算第二次,其实现原理是将每一个计算过的子问题的值保存在一个表中。二. 记忆化... 阅读全文
posted @ 2015-02-06 00:25 流白 阅读(15697) 评论(3) 推荐(5) 编辑