论文部分内容阅读
<正> 五十年代 R.Bellmanl 提出最优化原理,奠定了动态规划的理论基础,并渗透到其它数学学科(如变分学、控制论),引起了算法研究的变革.然而,几十年来人们一直在寻求这一般原理的精确证明(参见[2]).这个证明的难点之一是最优策略的存在性.除此之外,在原理的运用上曾出现过种种模糊的认识.T.C.Hu和秦裕瑷甚至举甘:反例,说明其在某些情形不成立(不妨称之为动态规划“悖论”).因此,最优化原理的逻辑基础研究具有重要意义.作者曾在[6]中提出一种理论框架.本文将进一更多还原