![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
文章平均质量分 77
花落留香
超越仅发生在弯道时最省力
展开
-
poj--1611--并查集(路径压缩运用)
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 18782 Accepted: 9084DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia原创 2013-08-10 10:30:48 · 803 阅读 · 0 评论 -
poj--1088--DFS(记忆化搜索之经典)
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 68057 Accepted: 25039DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升原创 2013-08-09 16:01:11 · 800 阅读 · 0 评论 -
poj--1579--(DFS+记忆化搜索之经典)
记忆化搜索记忆化搜索:算法上依然是搜索的流程,但是搜索到的一些解用动态规划的那种思想和模式作一些保存。一般说来,动态规划总要遍历所有的状态,而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝,可能剪去大量不必要的状态,因此在空间开销上往往比动态规划要低很多。记忆化算法在求解的时候还是按着自顶向下的顺序,但是每求解一个状态,就将它的解保存下来,以后再次遇到这个状态的时候原创 2013-08-09 11:52:28 · 831 阅读 · 0 评论