摘要： 两道好玩的问题及我对“贪心思想”看法贪心是一种思想，所以我感觉给它下严格的定义不太合理。//要细致地研究它严格的定//义当然是必不可少的在最优化问题中，贪心思想指每次决策都选择当前最优解，而不用考虑全局的情况。贪心法是一种很高效的算法，但是容易知道贪心算法不一定正确，即从局部最优解不一定能够构造出全局最优解。所以说，贪心的难点之一便是 贪心 正确性的证明。总结出什么样的问题是能够用贪心法解决 是一件很困难的事情，不过大神们也弄出了一套名为“矩阵胚”的理论，矩阵胚用于贪心正确性的证明，但是貌似这套理论并没有涵盖所有的贪心问题（当然涵盖了相当大一部分），且太过于抽象（我看一点简单的部分都很吃力）。 阅读全文