2016年4月3日
维护无后效性的技巧——立即计算代价
摘要： 简介无后效性是动态规划的一个基本特征之一，只有具备了无后效性的问题才可以使用动态规划求解。直观上讲，无后效性是指“现在不会影响未来”，或者说现在的决策不会影响未来如何决策。一个不具有无后效性的例子是矩阵寻路算法。设想一个0-1矩阵，寻找一条从1,1到n,n的最短路，不能使用下面的记... 阅读全文
posted @ 2016-04-03 21:38 ljt12138 阅读(449) 评论(0) 推荐(0) 编辑