算法思想-动态规划-leetcode相关题目总结
文章平均质量分 95
zg1g
7年算法工程师,10年Python使用经验。
展开
-
717. One-bit and two-bits characters
记录下,LeetCode Contest 56 题1,包括题目意思,和解题思路。 这个题目上来读了好几遍才理解它的意思,理解意思后,这个题目就比较简单了。 不过为了提升算法效率,进一步做了一些优化,优化后 beat 100% submission,重点看下优化思路吧。 1 原题解读We have two special characters. The first charact原创 2017-11-07 19:23:32 · 4858 阅读 · 0 评论 -
LeetCode实战:动态规划算法是怎么一回事
1 回顾 2 你会学到什么 3 讨论的问题是什么 4 动态规划入门 5 解决问题的方法 5-1 问题分析 5-2 暴力枚举 5-3 动态规划 5-4 算法思路 5-5 源码实现 5-6 模拟gif 6 算法评价 7 总结 8 GitChat 9 公众号原创 2017-11-03 07:57:07 · 2400 阅读 · 0 评论 -
动态规划:括号知多少
1 你会学到什么?在上一消息推送中,我们通过《装水最多的容器》这个实际问题,初步了解了动态规划的魅力所在,还记得如果我们枚举所有可能的容器高度和边长时得到算法时间复杂度很大,而经过仔细分析目标函数和其变量关系时,我们发现把初始值设置为最大底边长度乘以相原创 2017-11-04 00:16:42 · 1405 阅读 · 1 评论 -
动态规划中篇:爬楼梯
1 你会学到什么 2 动态规划相关理论 3 动态规划好在哪里 4 爬楼梯 5 总结 1 你会学到什么?在前面的两个推送: LeetCode实战:动态规划算法是怎么一回事 动态规划:括号知多少 我们通过两个实际问题,《装水做多的容器》和《括号知多少》,初步对动态规划有了一个初步了解。在本推送中,我们将解决以下两个问题:动态规划牺牲空间换来了什么?动态规划如何提升时间性能的?再举动原创 2017-11-05 09:01:58 · 5402 阅读 · 0 评论 -
「动态规划后篇」:适用场景
1 你会学到什么 2 核心问题 3 LCS 3-1 例子分析 4 LCS 代码实现 5 总结 1 你会学到什么?前三天的推送都是关于动态规划算法的,先通过一个《装水最多的容器》初步感受了动态规划是怎么一回事,相比于直观的枚举算法,它能使求解更快地收敛;之后,推送了求解有效括号对的最大数,在求解过程中,根据两种情况分别建立了递推公式;接着解决了动态规划常常需要一个O(n)或更大的空间以及这原创 2017-11-06 09:07:14 · 3718 阅读 · 0 评论