9 状态压缩动态规划

9 状态压缩动态规划

在上一篇中,我们讨论了动态规划的经典问题及其解法,掌握了如何使用动态规划解决一些常见的最优化问题。本篇将深入探讨一个比较高级的动态规划技巧——状态压缩动态规划。状态压缩动态规划常用于解决状态空间非

阅读更多
10 贪心算法的基础

10 贪心算法的基础

在算法的学习中,贪心算法作为一种重要的策略,常常被用于解决一类特定的问题。与动态规划类似,但贪心算法不一定通过存储状态的方式来达成最优解,而是通过“局部最优”来逐步达到全局最优。在本篇文章中,我们

阅读更多
11 贪心与动态规划的区别

11 贪心与动态规划的区别

在前一篇中,我们简单介绍了贪心算法的基础,理解了其基本原理及应用场景。本文将深入探讨贪心算法与动态规划的区别,以帮助大家更好地理解这两种算法的特性、适用情况和解决问题的思路。

基本概念回顾

阅读更多
12 贪心算法的应用之经典贪心算法实例

12 贪心算法的应用之经典贪心算法实例

在上一篇中,我们探讨了贪心算法与动态规划之间的区别,强调了它们在解决不同问题时的适用场景。贪心算法通常是一种较为简单且高效的策略,通常用于解决优化问题。接下来,我们将深入一些经典的贪心算法实例,以

阅读更多