微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

如何解决给定代码的时间和复杂度是多少

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

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。