2024年11月24日
算法设计与分析第四章作业
摘要： 请用反证法证明“删数问题”的算法满足贪心选择性质（即设最优解不包含贪心选择，则可以通过转换找出一个更小的数，推出矛盾） 假设： 存在一个最优解不包含贪心选择，即假设存在一种删除方案，在删除过程中不总是选择当前最小的数字，但最终得到的新数是最小的。 证明： 假设在某一时刻，最优解选择了一个较大的数字d 阅读全文
posted @ 2024-11-24 22:53 水泥猫 阅读(73) 评论(0) 推荐(0)