2023年8月17日
动态规划思想
摘要： 动态规划是一种算法思想，主要用于解决最优化问题，即在满足一定约束条件下，求解某个指标的最大值或最小值。动态规划通常用于具有重叠子问题和最优子结构性质的问题，可以通过将问题分解成子问题来求解，从而避免重复计算。 应用场景，例如： 1. 最长公共子序列问题：给定两个字符串，求它们的最长公共子序列。 2. 阅读全文
posted @ 2023-08-17 10:55 Adom_ye 阅读(53) 评论(0) 推荐(0) 编辑