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