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