摘要: DescriptionDue to rece... 阅读全文
posted @ 2019-07-09 11:11 摸鱼酱 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 搬书Description陈老师桌上的书有三... 阅读全文
posted @ 2019-07-09 10:39 摸鱼酱 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 什么是记忆化搜索呢?搜索的低效在于没有能够很好地处理重叠子问题;动态规划虽然比较好地处理了重叠子问题,但是在有些拓扑关系比较复杂的题目面前,又显得无奈。记忆化搜索正是在这样的情况下产生的,它采用搜索的形式和动态规划中递推的思想将这两种方法有机地综合在一起,扬长避短,简单实用,在信息学中有着重要的作用 阅读全文
posted @ 2019-07-09 10:28 摸鱼酱 阅读(482) 评论(0) 推荐(0) 编辑
摘要: 并查集,在一些有N个元素的集合应用问题中,我... 阅读全文
posted @ 2019-07-08 20:48 摸鱼酱 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 这道题和这道题很类似。这里还是说一下坑点,因... 阅读全文
posted @ 2019-07-08 19:42 摸鱼酱 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 这道题目是一个基本的dfs模板(?)下面日常... 阅读全文
posted @ 2019-07-08 19:24 摸鱼酱 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 转自:https://blog.csdn.n... 阅读全文
posted @ 2019-07-08 19:00 摸鱼酱 阅读(465) 评论(0) 推荐(0) 编辑
摘要: 出处:https://blog.csdn.n... 阅读全文
posted @ 2019-07-08 16:54 摸鱼酱 阅读(262) 评论(0) 推荐(0) 编辑
摘要: ... 阅读全文
posted @ 2019-07-08 16:50 摸鱼酱 阅读(574) 评论(0) 推荐(1) 编辑
摘要: 题目如下:这道题依然是一道dfs(要求输出方... 阅读全文
posted @ 2019-07-08 16:43 摸鱼酱 阅读(180) 评论(0) 推荐(0) 编辑