MaxBruce

摘要： 动态规划（DP） 是一种用于最优化问题的算法设计方法，它通过拆解子问题、存储子问题解，避免重复计算，从而提高效率。 动态规划的核心思想 最优子结构（Optimal Substructure） 一个问题的最优解可以由其子问题的最优解推导出来。 重叠子问题（Overlapping Subproblems 阅读全文

摘要： 贪心算法（Greedy Algorithm） 是一种算法策略，它在求解问题时，每一步都选择当前**最优（局部最优）**的解，希望最终能得到全局最优解。 🔹 关键特点： 贪心选择（Greedy Choice）：每一步都做出局部最优的选择。 无后效性（No Aftereffect）：当前选择不会影响后 阅读全文