记忆化搜索
摩尔斯
这个作者很懒,什么都没留下…
展开
-
记忆化搜索专题
文章例题HDU–1078–FatMouse and Cheese–HDU–1978–How many ways–什么是记忆化搜索呢?搜索的低效在于没有能够很好地处理重叠子问题;动态规划虽然比较好地处理了重叠子问题,但是在有些拓扑关系比较复杂的题目面前,又显得无奈。记忆化搜索正是在这样的情况下产生的,它采用搜索的形式和动态规划中递推的思想将这两种方法有机地综合在一起,扬长避短,简单实用,在...原创 2019-07-05 11:01:57 · 1826 阅读 · 0 评论 -
洛谷P1464 Function 记忆化搜索
题目描述对于一个递归函数w(a,b,c)w(a,b,c)如果a \le 0a≤0 or b \le 0b≤0 or c \le 0c≤0就返回值11.如果a>20a>20 or b>20b>20 or c>20c>20就返回w(20,20,20)w(20,20,20)如果a<ba<b并且b<cb<c 就返回w(a,b,c-1)+w...原创 2019-07-05 14:20:22 · 245 阅读 · 0 评论