最优化原理视角下的两道全国高中数学联赛加试题 |
| |
引用本文: | 徐章韬.最优化原理视角下的两道全国高中数学联赛加试题[J].数学通讯,2010(2):62-64. |
| |
作者姓名: | 徐章韬 |
| |
作者单位: | 江西师范大学数学与信息学院,330022 |
| |
摘 要: | 1最优化原理
最优化原理是说一个问题的最优化策略有这样一个性质:不论以前的决策如何,对于当前的子问题而言,其余的决策一定构成最优问题.简而言之,一个最优策略的子策略总是最优的.例如,四个城市A、B、C、D间的路线如图1所示,如果从A到D的最短路线为A→B→D,那么从B到D的最短路线为B→D.用反证法证明之.如果从B到D的最短路线不是B→D,
|
关 键 词: | 最优化原理 高中数学 最短路线 试题 优化策略 最优问题 最优策略 子问题 |
本文献已被 维普 等数据库收录! |
|