| 伪币问题的动态规划算法 |
| |
| 引用本文： | 王晓东. 伪币问题的动态规划算法[J]. 小型微型计算机系统, 2000, 21(12): 1301-1308 |
| |
| 作者姓名： | 王晓东 |
| |
| 作者单位： | 福州大学计算机科学与技术系,福州,350002 |
| |
| 基金项目： | 国家973项目G1998030600T,福建省自然科学基金项目F9810009资助 |
| |
| 摘 要： | 本文在非常一般的情况下，讨论了著名的策略问题伪币问题，设计了解此问题的动态规划算法，并进一步对动态规划算法进行分析，给出了在一般情况下，伪币问题最优值的解析表达式，以及达到最优值的简洁的最优称量算法。
|
| 关 键 词： | 伪币问题 动态规划算法 策略问题 |
| 文章编号： | 1000-1220(2000)12-1301-08 |
DYNAMIC PROGRAMMING ALGORITHM FOR COUNTERFEIT COIN PROBLEM |
| |
| WANG Xiao-dong. DYNAMIC PROGRAMMING ALGORITHM FOR COUNTERFEIT COIN PROBLEM[J]. Mini-micro Systems, 2000, 21(12): 1301-1308 |
| |
| Authors: | WANG Xiao-dong |
| |
| Affiliation: | Computer Science Department of Fuzhou University Fuzhou 350002 |
| |
| Abstract: | This paper discusses counterfeit coin problem in very general cases. A dynamic programming algorithm is presented for the problem. From this point of view, the analytic expressions for the optimal value of the problem in many inte resting cases are found and finally the corresponding optimal algorithms are giv en. |
| |
| Keywords: | Counterfeit coin problem Algorithm Dynamic programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
