摘要：算法理解 二分用于解决答案具有单调性问题（经典最大值最小问题），是一个好的入手点，用一个log的复杂度，将求解答案转化成了判断答案是否合法 实数域上的二分 两种方法：确定精度eps，固定枚举次数，一般后者精度大于前者 T1： 二分最大值，注：如果有一个数本身就大于二分答案，则答案肯定错误，证明：考虑 阅读全文

摘要：算法理解 每次做决策时总是采取当前最优策略，从局部最优到整体最优 贪心的证明 一般使用反证法，证明这样做是不劣的 贪心的特征 1.贪心选择特征 每次选择可能依赖于以前的选择但不依赖于后面的选择,要证明它，就要证明它满足局部最优到整体最优，好像又证回去了 2.最优子结构性质 一个问题的最优解包含其子问 阅读全文

摘要：算法理解 从已知条件（通过对问题分析及化简后得出的）出发，逐步推出中间过程，进行若干步可重复性计算，逐步推出中间步骤和结果 分为以下两种： 1.顺推：从已知到问题 2.逆推：从问题到已知 \(\color{green}{关键：找出较小子问题与较大原问题之间的联系，将问题由小到大}\) 顺推：从边界出 阅读全文