| 一类游艇租金问题的动态规划算法 |
| |
| 引用本文： | 杨雅媛,王相海. 一类游艇租金问题的动态规划算法[J]. 微电子学与计算机, 2004, 21(9): 141-143 |
| |
| 作者姓名： | 杨雅媛 王相海 |
| |
| 作者单位： | 1. 辽宁师范大学计算机与信息技术学院,辽宁,大连,116029;信息安全国家重点实验室,北京,100039
2. 辽宁师范大学计算机与信息技术学院,辽宁,大连,116029 |
| |
| 基金项目： | 国家自然科学基金项目(60372071)，辽宁省自然科学基金项目(20032125)，大连市科技基金计划项目资助 |
| |
| 摘 要： | 动态规划程序设计策略对许多具有最优解的实际应用问题的解决是灵活和有效的。本文首先对一类游艇租金问题进行了分析，并给出了该类问题的动态规划解法，最后对所给算法的复杂度进行了分析和讨论。实验结果验证了所提出方法的有效性。
|
| 关 键 词： | 动态规划 算法 游艇租金问题 复杂度 |
| 文章编号： | 1000-7180(2004)09-141-03 |
| 修稿时间： | 2004-03-24 |
The Dynamic Programming Algorithm for a Kind of Yacht Rent Problem |
| |
| YANG Yia-yuan,,WANG Xiang-hai. The Dynamic Programming Algorithm for a Kind of Yacht Rent Problem[J]. Microelectronics & Computer, 2004, 21(9): 141-143 |
| |
| Authors: | YANG Yia-yuan WANG Xiang-hai |
| |
| Affiliation: | YANG Yia-yuan1,2,WANG Xiang-hai1 |
| |
| Abstract: | The dynamic programming algorithm is a flexible and high-efficient method to many problems. In this paper, a kind of Yacht Rent problem is brought up firstly. And then a novel algorithm for this problem based on dynamic programming is proposed. Finally, the complexity of the proposed algorithm is analyzed. Simulation results show it is effective |
| |
| Keywords: | Dynamic programming Algorithm Yacht rent problem Complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
