2017 年 3月 13 日随笔档案 - despair_ghost

摘要：原题链接解法一：递归解法二：动态规划 (动态规划就是省略了搜索过程中的一些重复搜索的内容,而直接找到前后待搜索关键字的状态转移关系,和记忆化搜索还是略有区别的,因为记忆化搜索只是剪枝,并没有找到它们之间的关系) 阅读全文

posted @ 2017-03-13 19:27 despair_ghost 阅读(186) 评论(0) 推荐(0) 编辑

摘要：原题链接注意:2号和3号get_next()函数中next[i]赋值时的区别,一个是0,一个是1,且不能互换阅读全文

posted @ 2017-03-13 18:07 despair_ghost 阅读(248) 评论(0) 推荐(0) 编辑

摘要：原题链接 Prim(点归并) 参考链接 Kruscal(边归并) 阅读全文

posted @ 2017-03-13 15:56 despair_ghost 阅读(179) 评论(0) 推荐(0) 编辑

despair_ghost