![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划,算法
文章平均质量分 75
mingwanganyu
专攻C++
展开
-
股市编程问题的解决方案
题目描述风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。 设计算法,计算你能获得的最大收益。 输入数值原创 2017-05-11 16:29:53 · 513 阅读 · 1 评论 -
最小生成树与最短路径算法
最小生成树(prime算法、kruskal算法)和最短路径算法(floyd、dijkstra) 带权图分为有向和无向,无向图的最短路径又叫做最小生成树,有prime算法和kruskal算法;有向图的最短路径算法有dijkstra算法和floyd算法。 生成树的概念:联通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极小是指:若在转载 2017-08-24 15:45:51 · 1712 阅读 · 0 评论 -
插入排序与归并排序
分治思想,归并排序,插入排序原创 2018-03-23 17:57:15 · 287 阅读 · 0 评论