摘要: 【转载】递归、分治策略、动态规划以及贪心算法之间的关系转载Contents引言1、分治策略(Divide and Conquer)2、动态规划(Dynamic Programming)3、贪心算法(Greedy Algorithm)动态规划与递归的比较4、总结参考资料:转载自递归、分治策略、动态规划以及贪心算法之间的关系之前对于递归、分治策略、动态规划、贪心算法这些概念有点模糊,看到这一篇文章写... 阅读全文
posted @ 2020-08-17 17:04 Howfar's 阅读(335) 评论(0) 推荐(0)
摘要: LeetCode Notes_#220_存在重复元素 IIILeetCodeContents题目思路分析方法1:暴力搜索方法2:使用TreeSet(二叉搜索树)解答复杂度分析 题目在整数数组 nums 中,是否存在两个下标 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值小于等于 t ,且满足 i 和 j 的差的绝对值也小于等于 ķ 。如果存在则返回 true,不存在返回... 阅读全文
posted @ 2020-08-17 00:09 Howfar's 阅读(137) 评论(0) 推荐(0)