![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
文章平均质量分 90
Frankkk_
这个作者很懒,什么都没留下…
展开
-
[LeetCode]207. Course Schedule
该题目利用DFS和BFS来判断某个图是否能进行拓扑排序BFS的思路是先将给定的pair组转换成vector<unordered_set> 格式存放的图,然后计算每个节点的入度,先找到入度为0的节点,如果未找到直接返回false ,找到之后将该点的入度标记为-1,然后将其指向的节点的入度减1,循环n次,如果每次都能找到入度为0的节点,那么可以进行拓扑排序。class Solu...原创 2018-07-20 16:20:36 · 164 阅读 · 0 评论 -
[LeetCode]动态规划中股票问题的通用解法
动态规划中股票问题的通用解法有一类动态规划的问题是给定一个股票价格序列,然后计算买卖股票所能获得的最大收益,这类问题通常有很多变种,例如只允许交易一次,允许交易多次或者增收交易税等。即问题的最大收益通常由交易的时间和允许的最大交易次数(每次交易指一次买与一次卖的一个组合)决定的。可以用T[i][k]表示在第i天结束的时候最多经过k次交易所能获得的最大收益,另外在第i天结束的时候可以有两种状...原创 2018-09-14 13:06:00 · 1962 阅读 · 0 评论