关于贪心算法的正确性证明

摘要：

该文对背包问题和最佳合并顺序问题的贪心算法的正确性给出了严格的形式证明，从中可以看出贪心算法正确性证明的某些一般策略。

关键词： 贪心算法 正确性证明 背包问题 最佳合并顺序问题

作者: 殷建平

作者单位: 科技大学计算机学院(长沙)

会议类型: 国内会议

会议名称: 1998年华人理论计算机科学年会

会议地点: 南昌

会议语种:中文

页码: 18～22

在线出版日期: 1998-10-01（万方平台首次上网日期，不代表论文的发表时间）