- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 股票问题(贪心算法)----最大利润
问题描述假设你有一个数组,其中第i 个元素是第i天给定股票的价格。设计算法以找到最大利润。你可以根据需要完成尽可能多的交易(即,多次买入并卖出一股股票)。注意:您不能同时进行多笔交易(即,您必须在再次购买之前卖出股票)贪心算法什么是贪心算法?顾名思义,贪心算法总是做出在当前看来是最好的选择。也就是说,贪心算法并不从整体最优上加以考虑,所做的选择只是在某种意义上的局部最优解。当然,我们希望贪心算法得到的最终结果也是整体最优的。贪心算法的性质所求问题的整体最优解可以通过一系列局部最优解的选择,即贪
2020-11-18 18:19:32
3896
1
原创 0-1背包(动态规划)--国王和金矿问题
0-1背包问题描述描述:有一个国家发现了max_n座金矿,参与挖矿工人的总数是max_people人。每座金矿的黄金储量不同为一维数组gold[],需要参与挖掘的工人数也不同为一维数组peopleNeed[]。每座金矿要么全挖,要么不挖,不能派出一半人挖取一半金矿。要想得到尽可能多的黄金,应该选择挖取哪几座金矿?功能:(1) 要求max_n、max_people、gold和peopleNeed均为可输入的;(2) 编写DP函数,求解答案F;(3) 编写main主函数,完成输入,调用DP函数和显示
2020-11-12 14:39:32
477
原创 归并排序(分治策略)----非递归
二分归并排序又叫合并排序,是利用分治策略实现的一种排序算法。算法思想将待排序的数组分成两个大小大致相同的子集合,分别对两个集合进行排序,并将排好序的子集合进行合并。不断地划分子集合,直到子集合的规模n=1。...
2020-11-06 16:39:13
1003
空空如也
MySQL8.0无法启动怎么解决啊
2022-04-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人