Optimal Substructure

2月

本文详细介绍了贪心算法的适用场景判断标准，包括贪心选择性质和最优子结构性质，并通过具体示例展示了如何证明这些性质。同时，文章还分析了贪心算法的应用场景、技术优缺点和注意事项。贪心算法简单有效，但不一定能得到全局最优解，使用时需谨慎判断问题是否符合其要求。

1月

本文从斐波那契数列入手，详细介绍了动态规划中的最优子结构和状态转移方程。通过递归和动态规划两种方法实现斐波那契数列的计算，对比了它们的优缺点。同时，还介绍了动态规划的应用场景、技术优缺点和注意事项，帮助读者深入理解动态规划算法。