2020年9月25日
记忆化搜索(hdu1078)
摘要： 记忆化搜索实际上是递归来实现的，但是递归的过程中有许多的结果是被反复计算的，这样会大大降低算法的执行效率，因此我们可以将已经计算出来的结果开辟一个数组dp[][]保存起来，当之后的计算用到的时候直接取出结果，避免重复运算，从而提高效率。 比如HUD1078： 题意：给出n*n的格子，每个格子有食物， 阅读全文
posted @ 2020-09-25 19:30 索饮 阅读(120) 评论(0) 推荐(0)