2018年6月20日
洛谷P1434滑雪题解及记忆化搜索的基本步骤
摘要： 题目 滑雪是一道dp及记忆化搜索的经典题目。 所谓记忆化搜索便是在搜索的过程中边记录边搜索的一个算法。 当下次搜到这里时，便直接使用。 而且记忆化搜索一定要满足无后效性，为什么呢，因为如果不满足无后效性的话，可能在不同的时候调用这个值所产生的结果并不同。 因此一定要满足无后效性。 且记忆化搜索一定要 阅读全文
posted @ 2018-06-20 21:36 DAGGGGGGGGGGGG 阅读(156) 评论(0) 推荐(0)