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 · 146 阅读 · 0 评论 -
[LeetCode]动态规划中股票问题的通用解法
动态规划中股票问题的通用解法 有一类动态规划的问题是给定一个股票价格序列,然后计算买卖股票所能获得的最大收益,这类问题通常有很多变种,例如只允许交易一次,允许交易多次或者增收交易税等。即问题的最大收益通常由交易的时间和允许的最大交易次数(每次交易指一次买与一次卖的一个组合)决定的。 可以用T[i][k]表示在第i天结束的时候最多经过k次交易所能获得的最大收益,另外在第i天结束的时候可以有两种状...原创 2018-09-14 13:06:00 · 1952 阅读 · 0 评论