В этой статье (https://www.geeksforgeeks.org/maximum-profit-by-buying-and-selling-a-share-at-most-k-times/amp/) представлен алгоритм определения максимальной прибыли путем покупки и продажи акций в большинстве k раз. Я пытаюсь придумать алгоритм, который также учитывает ваш начальный капитал / бюджет. Это означает, что вы начинаете с M денег, и вы можете купить акцию, только если цена <= M. Как только вы купите акцию в день i, ваш капитал станет M '= M - цена [i]. Как только вы продаете акцию в день j, ваш капитал становится M '= M + цена [j] - цена [i]. </p>
Не могли бы вы предложить мне способ сделать это? (Решение, которое приходит мне в голову, состоит в том, чтобы увеличить прибыль массива [t] [i] (которая представляет максимальную прибыль, используя не более t транзакций до дня i), чтобы получить прибыль [t] [i] [m], которая будет дополнительно представлять если у меня осталось m денег на день I. Но, похоже, мне следует использовать какую-то кластеризацию для более быстрых вычислений? Любое предложение или подсказка были бы действительно полезны.