2016年3月6日
软件开发中一个记忆深刻的错误
摘要： 这个错误出现在一个关于自动售货机找给零钱的小程序中，程序要求找给最少个数的硬币。我在设计中使用了贪心算法，即每次先找给最大面值的货币，再找给次大面值的货币，不断进行直至完成。在测试过程中大部分的用例都能通过，但随之而来的错误使我发现在某些情况下仅仅找给一种货币会比贪心算法更好。我经过重新的思考，发现 阅读全文
posted @ 2016-03-06 20:36 狂野天狼 阅读(129) 评论(0) 推荐(0)