时间戳

首页 > 解决方案 > 给定代码的时间和复杂度是多少

time-complexity - 给定代码的时间和复杂度是多少

问题描述

F(i, j) 表示用户可以从第 i 个硬币到第 j 个硬币收集的最大值。

F(i, j) = Max(Vi + min(F(i+2, j), F(i+1, j-1) ), 
              Vj + min(F(i+1, j-1), F(i, j-2) ))

由于用户想要最大化硬币的数量。

Base Cases
    F(i, j) = Vi           If j == i
    F(i, j) = max(Vi, Vj)  If j == i + 1

标签： time-complexitycode-complexity

解决方案

推荐阅读