找钱问题的动态规划解法

摘要：

动态规划算法对许多实际问题是灵活和有效的.本文首先对一类找钱问题进行了分析和讨论,然后给出了该问题的一种动态规划解法,最后对所给算法的复杂性进行了分析.实验结果验证了所提出算法的有效性.

关键词：动态规划、算法、找钱问题、复杂性

所属期刊栏目：31

分类号：TP3;TN9

资助基金：国家自然科学基金60372071;辽宁省自然科学基金20032125;辽宁省大连市科技计划;辽宁省优秀青年科技人才基金

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

页数：共3页

页码：208-210