问题标签 [maximum-profit-problem]

因此，我为第9 课中的 MaxProfit 练习（链接到任务描述）编写了一个解决方案，以供程序员使用。我得到了 88% 的最终分数（代码在底部，但请随意阅读整篇文章，我详细解释了我的问题是关于什么的，我相信是不知道如何深入阅读页面代码的问题，但可能无法从客户端访问此类信息，我不知道）。

这是我正在解决的第 25 个练习，所有以前的练习都以 100% 的最终分数完成，当然，我仍然在拖着几周前的疑问，关于如何查看实际测试的 codility运行（不仅仅是测试的标题，还有得到/预期的值），因为有时它不会显示，所以你不得不猜测，即使它总是让你知道你可能在哪里失败，在测试的标题中，以及当期望另一个值时从您的代码中获得什么价值。

当您获得有关失败测试的详细信息时，这是页面向您抛出的非常详细的输出。

分析总结

---

已检测到以下问题： 错误答案。（如果有问题，总是会显示）
[0, 2000] expected 2000 got 0 （您并不总是能获得有关输入的详细信息，但您总是会在底部获得有关失败和成功测试的更多详细信息）

在此之后，您始终可以看到以下有关测试的详细信息（即使一切正常），这很有用，但有时还不够。

以下输出是本练习中我的代码的（部分）结果（您实际上可以在此处查看包含完整结果的页面）

检测到的时间复杂度：O(N)
▶example length=6✔OK
▶simple_1 V-pattern> sequence, length=7✔OK
▶simple_desc 降序和升序长度=5✔OK
▶simple_empty empty and [0,200000] sequence✔ OK
▶two_hills 两个递增子序列
✘错误答案得到 3000 预期 99000-> 1.0.020 错误答案，得到 3000 预期 99000

正如您在上次测试中看到的那样，我得到了错误的答案。但是我看不到有关输入的详细信息，也看不到它在我的代码中是如何失败的。它只说

two_hills 两个增加的子序列并得到 3000 预期 99000

但这还不够！我[2,3,7,22, 1, 22, 51]作为输入进行了测试，它返回 50，[1, 22, 51, 2, 3, 7, 22]也返回 50，这是两个递增的子序列，对吗？所以我真的不明白。但是这个问题又是关于，我如何知道页面正在测试哪些值two_hills以及实际上是所有其他测试（正如我之前所说，它有时会在测试失败时显示输入，并非总是如此，但它从不显示成功测试的输入）。

可以在浏览器的控制台中看到此输入吗？我没能找到它。

最后，这是我的代码。

I've 6 list of company possible orders (a,b,c,d,e,f) in dollars.The price changes every week (13 weeks) as below.

I can only choose 1 order from a company every time. That is, if I choose the the order for 1st week to be comp A, then company B, C, D, E and F must not be on week1. Every number in the list correspond to a particular week.

For example, for company A order, the price in week 1 and 2 will be 1075000. If the order is not made in week 1 or 2, but made in week 3 and 4, the price will be 1072500.

This is sort of an optimisation problem.

I wrote a manual calculation to calculate the best combination that give me the best profit.

Below are my codes:

I'm wondering if there's a simpler and cleaner way to solve this problem, or to use built in scipy optimization functions like scipy.optimize.minimize or scipy.optimize.brute?

This is actually a portion of a huge problem optimisation function that I'm solving.

Just to give you an idea (but may be irrelevant to this question), below are some plot. I'm trying to maximize the revenue.

Any help would be greatly appreciated.

问题如下：

假设您有一个数组，其中第 i 个元素是给定股票在第 i 天的价格。

如果您最多只能完成一次交易（即买入并卖出一股股票），请设计一种算法来找到最大利润。

请注意，您不能在购买股票之前先卖出股票。

我的解决方案不断返回未定义，我不知道为什么。有关如何解决此问题以使其正确的任何想法？

谢谢！

这是我编写的代码，用于在价格最低时买入股票并在最高价时卖出。我想在这里实现卖空条件，就像我想在购买之前卖掉一样。考虑一周的这一系列股票价格。

3 10 4 1 9 3 2

现在我想在价格为 10 时卖出，在价格为 1 时买入，以实现 9 的利润。

但是我的代码在价格为 1 时买入并在 9 时卖出。我可以通过搜索最大数量和最小数量来获得最大利润。但想通过下面的逻辑来实现，并想知道下面的什么条件不允许我卖空。

我一直在尝试在 leetcode ( https://leetcode.com/problems/most-profit-assigning-work/ ) 上解决这个问题，其问题描述如下：

我们有工作：难度[i] 是第 i 个工作的难度，利润[i] 是第 i 个工作的利润。现在我们有一些工人。worker[i]是第i个worker的能力，也就是说这个worker最多只能完成一个有难度的工作worker[i]。
每个工人最多可以分配一项工作，但一项工作可以多次完成。例如，如果 3 个人尝试支付 1 美元的相同工作，那么总利润将为 3 美元。如果一个工人不能完成任何工作，他的利润是 0 美元。我们能赚到的最大利润是多少？
例如：输入：难度 = [2,4,6,8,10]，利润 = [10,20,30,40,50]，工人 = [4,5,6,7] 输出：100
解释：工人被分配难度为[4,4,6,6]的工作，他们分别获得[20,20,30,30]的利润。

我尝试使用此代码解决，

但是我的代码没有通过测试用例。我将链接附加到测试用例。https://notepad.pw/r7dv12cv（这里太大贴不上）

我无法找到问题出在哪里。它已经通过了除此之外的所有测试用例。
如果可以，请浏览代码并在 leetcode 平台上运行。请让我知道我哪里出错了。

所以我在面试的时候遇到了这个问题，无法解决。希望有人可以提出建议。问题是这样的。

想象一下，您节省了 S 数量的整数。您正在考虑购买股票。有人为您提供了 2 个 N 大小的股票购买价格数组，以及第二天的卖出价格。编写一个能够接收 S 和 2 个数组的算法，并返回第二天能够实现的最大利润。请注意，两个数组的长度相等。第一个数组中索引 i 处的数字显示第 i 个股票的购买价格，第二个数组中索引 i 处的数字显示第 i 个股票的卖出价格。

例如。S = 10, buy_price = [4, 6, 5], sell_price = [6, 10, 7]，您的储蓄是 10，有 3 个股票期权。第一个期权买入价为4，次日卖出价为6。第二个期权买入价为6，次日卖出价为10。等等等等。这里的最大利润是 6，您可以在其中购买价格为 4 和 6 的股票期权，然后在第二天卖出。您的函数应在此处返回 6。

我最初的方法是找出每只股票的利润/成本比率并对其进行分类。然而，这可能不会导致最理想的股票购买。例如，对于这种情况S = 10, buy_price = [6, 5, 5], sell_price = [12, 9, 8]，最好的选择不是购买成本为 6 的股票，即使它具有最高的利润/成本比（你不能用剩下的 4 个储蓄购买任何东西），而是购买其他 2 个股票期权最大利润为 7。

有谁知道如何解决这个问题？谢谢！

目的应该是确定哪个值带来最好的结果/利润。

在两条平均线的简单示例中，应在 185 到 195 之间检查值“x_avg”以确定哪个值产生最多利润。

我希望能够用 FOR-NEXT 函数解决这个问题。任何其他可能性都可以。

问题是在 FOR-NEXT 循环中，某些功能起作用。例如： barstate.islast 或 close[3] 或其他任何东西