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