2018年10月2日
HDU6438 Buy and Resell 解题报告（一个有趣的贪心问题的严格证明）
摘要： 写在前面 此题是一个很容易想到的贪心题目，但是正确性的证明是非常复杂的。然而，目前网上所有题解并未给出本题贪心算法的任何正确性证明，全部仅停留在描述出一个贪心算法。本着对算法与计算机科学的热爱（逃），我花了2周时间深入研究了这个问题，并请教了Apass.Jack 大牛，终于在他的帮助下证明了该贪心的 阅读全文
posted @ 2018-10-02 12:08 zbh2047 阅读(421) 评论(0) 推荐(0) 编辑