2015 年 5月 12 日随笔档案 - 井_中窥月

2015年5月12日

摘要：记忆化搜索/递归式动态规划：1.记忆化搜索的思想记忆化搜索的思想是,在搜索过程中，会有很多重复计算,如果我们能记录一些状态的答案，就可以减少重复搜索量2、记忆化搜索的适用范围根据记忆化搜索的思想，它是解决重复计算，而不是重复生成，也就是说，这些搜索必须是在搜索扩展路径的过程中分步计算的题目，也就是“... 阅读全文

posted @ 2015-05-12 22:51 井_中窥月阅读(111) 评论(0) 推荐(0)

uva 10118

摘要： 10118 - Free CandiesTime limit: 30.000 secondsLittle Bob is playing a game. He wants to win some candies in it - as many as possible.There are 4 piles... 阅读全文

posted @ 2015-05-12 22:42 井_中窥月阅读(288) 评论(0) 推荐(0)