GentleCP的博客

文章目录前言0-1背包问题描述问题解析前言最近又把背包系列问题温习了一遍，打算写篇文章将常见的几类背包问题进行总结，提取背包问题核心套路，在自己理解的同时，用通俗的语言解释，让看完本文的人能够快速上手解决一系列的背包问题。内容包含如下：从基础开始：0-1背包问题再进一步：完全背包顺手拈来：多重背包变形金刚：其他背包问题限于篇幅问题，拟将该系列拆成两篇，第一篇包含上面三个部分，实际上是对三种基础类型有一定掌握，第二篇，主要讲解基于三种类型衍生而来的背包问题和实际（面试）经常遇到的。

讲解一般二叉树问题的解决思想、思路

算法设计与分析专栏的一些后续说明

本文基于UCAS卜东波老师的算法课撰写，包含了笔者自己的思考。本文是主要讲述贪心算法的应用之一：Dijkstra的设计与实现，并在此基础上进行了进一步优化来降低算法的时间复杂度

本文基于UCAS卜东波老师的算法课撰写，包含了笔者自己的思考。本文是贪心算法章节的第二篇，主要讲述贪心算法在最短路问题中的应用，包含Bellman Ford算法和其两个优化点的思考。

本文基于UCAS卜东波老师的算法课撰写，包含了笔者自己的思考。本章开启一个新的单元：贪心算法。文章以排课问题为例，讲述了贪心算法与动态规划的区别。贪心算法更简单、易实现，但也有更大的限制要求。阅读文章，你会对贪心算法有一个崭新的了解

本文基于UCAS卜东波老师的算法课撰写，包含了笔者自己的思考，在前文以算代存降低动态规划空间复杂度的基础上，考虑找出计算中的冗余点，降低时间复杂度，通过观察回溯路径，发现侧边计算的冗余。

本文基于UCAS卜东波老师的算法课撰写，包含了笔者自己的思考，本文在前面将序列联配问题的基础上引入了高级动态规划，以算代存是最核心的思想，最终实现线性空间实现动态规划

本文基于UCAS卜东波老师的算法课撰写，包含了笔者自己的思考，序列联配问题是一个经典的多步决策问题，通过引入这个问题的学习，在上一篇动态规划内容的基础上让你能对动态规划更深一步的认识

本文基于UCAS卜东波老师的算法课撰写，是动态规划篇章的第一篇，对于初学动态规划的同学有较好的引导学习作用，希望对你有帮助

算法设计与分析专栏的目录

本文基于UCAS卜东波老师的算法课撰写，包含了笔者自己的思考，文章详细阐述了分治思想在FFT当中的应用，希望对你有帮助

本文基于UCAS卜东波老师的算法课撰写，包含了笔者自己的思考，文章详细阐述了分治思想在点集归约当中的应用，希望对你有帮助

本文参考了卜老师的算法分析与涉及课程内容，希望对你深入理解分治思想在选择问题中的应用有帮助。

本文基于UCAS卜东波老师的算法课撰写，包含了笔者自己的思考，看完后能让你对分治思想有一个初步的认识，并渐渐掌握在实际应用中利用分治策略解决问题

本文基于UCAS卜东波老师的算法课撰写，包含了笔者自己对快排的思考，看完之后能对快排有一个更深入的了解