《挑战程序设计竞赛》读书笔记(六)线段树和RMQ 本文是《挑战程序设计竞赛》中线段树一节的读书笔记。主要介绍了线段树和RMQ(range minimun query)的原理和实现。 2014年08月04日 编程 暂无评论 喜欢 0 阅读 1,565 次 阅读全文
《挑战程序设计竞赛》读书笔记(二)贪心算法 动态规划 本文阅读了《挑战程序设计竞赛》一书的第二章节,做了读书笔记,主要涉及贪心算法和动态规划,包括区间调度问题,01背包的动态规划解法,最长公共子串LCS问题。 2014年05月01日 编程 暂无评论 喜欢 1 阅读 1,783 次 阅读全文