随笔分类 -  记忆化搜索

摘要：242 - Stamps and Envelope SizeTime limit: 3.000 secondsStamps and Envelope SizePhilatelists have collected stamps since long before postal workers wer... 阅读全文

摘要：1629 - Cake slicingTime limit: 3.000 secondsA rectangular cake with a grid ofm*nunit squares on its top needs to be sliced into pieces. Several cherri... 阅读全文

摘要：1631 LockerA password locker with N digits, each digit can be rotated to 0-9 circularly.You can rotate 1-3 consecutive digits up or down in one step.F... 阅读全文

摘要：记忆化搜索/递归式动态规划：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... 阅读全文