weixin_74310945的博客

利用动态规划解决回文串，两个数组dp问题，还有背包问题。

贪心算法也可以称为贪心策略，他是一种解决问题的策略，这个策略是：每次都去找局部最优解，最终得到全局最优解。1.把解决问题的过程分为若干步。2.解决每一步时，都选择当前看起来“最优的”解法（贪心）3.希望得到全局最优解这里的希望指的是：通过贪心策略（每次选择当前最优解）得到的结果并不一定是正确的，即局部最优不能代表全局最优，有可能是你的贪心策略不对，也有可能是这题无法使用贪心算法。

二分是查找算法中比较高效的，时间复杂度是O(logN)，当面临需要查找的问题时，如果满足二段性，我们就可以使用二分查找来提高查找效率。模板最好也要记住，因为二分非常容易写出死循环，在查找左右端点的那里，我们也分析了循环条件不对，mid是否需要+1都会导致死循环的出现，在实际写代码时，我们需要注意避免这些问题。

例题+详解，带你深入理解动态规划

上一篇文章中，我们讲解了动态规划的原理，算法步骤以及两种经典的动态规划题目，那么本篇中接着上集继续讲解动态规划的几种常见题型。如果没看过上一篇文章的同学，建议先从上一篇开始阅读。