摘要: 1. 对贪心算法的理解 在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。在学习贪心算法的过程中需要不断试错,找出最优解。 2. 算法满足贪心选择性质 分发饼干问题 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个 阅读全文
posted @ 2020-11-15 12:00 炽热 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 1.单调递增最长子序列 1.1 递归方程式:f[i] = max{f[j]}+1 1.2 表的维度是一维; 填表范围是0到n;填表顺序是从左到右 1.3 时间复杂度:O(n^2) 空间复杂度:O(n) 2.对动态规划算法的理解 使用动态规划的问题特征是最优子结构性质和重叠子问题性质,该算法通常可以按 阅读全文
posted @ 2020-11-01 11:56 炽热 阅读(64) 评论(0) 推荐(0) 编辑