论文标题
使用“机会成本”的经济学概念来说明贪婪和动态算法的适用性
Illustrating the Suitability of Greedy and Dynamic Algorithms Using The Economics Concept of "Opportunity Cost"
论文作者
论文摘要
计算机科学的学生经常想知道何时可以将贪婪的算法应用于一个问题，以及何时必须使用更复杂且耗时的动态编程技术。本文认为，现有的教学文献并未在此问题上提供明确的指导。我们建议通过进口概念经济学家在自己的动态编程实施中使用概念者的使用来改善计算机科学教学法。这种经济概念是“机会成本”，我们解释了它如何帮助学生与需要动态编程的问题区分“贪婪问题”
Students of Computer Science often wonder when, exactly, one can apply a greedy algorithm to a problem, and when one must use the more complicated and time-consuming techniques of dynamic programming. This paper argues that the existing pedagogical literature does not offer clear guidance on this issue. We suggest improving computer science pedagogy by importing a concept economists use in their own implementations of dynamic programming. That economic concept is "opportunity cost," and we explain how it can aid students in differentiating "greedy problems" from problems requiring dynamic programming
