本文是《挑战程序设计竞赛》中线段树一节的读书笔记。主要介绍了线段树和RMQ(range minimun query)的原理和实现。
《挑战程序设计竞赛》读书笔记(二)贪心算法 动态规划
本文阅读了《挑战程序设计竞赛》一书的第二章节,做了读书笔记,主要涉及贪心算法和动态规划,包括区间调度问题,01背包的动态规划解法,最长公共子串LCS问题。
本文是《挑战程序设计竞赛》中线段树一节的读书笔记。主要介绍了线段树和RMQ(range minimun query)的原理和实现。
本文阅读了《挑战程序设计竞赛》一书的第二章节,做了读书笔记,主要涉及贪心算法和动态规划,包括区间调度问题,01背包的动态规划解法,最长公共子串LCS问题。