算法 – 访谈 – Oracle

概述在游戏中,唯一可以得到的分数是2,3,4,5,6,7,8,它们可以被制作任意次 团队可以玩的组合总数是多少,团队可以达到50分. 例8,8,8,8,8,8,2有效8,8,8,8,8,4,4,2也有效.等等… 这个问题可以通过动态编程解决,有2个参数： > i – 我们考虑过的指数 > s – 总分. f(i,s)将包含获得分数的总方式. 让得分[]成为可以做出的唯一正分数的列表. DP解决方案的配 在游戏中,唯一可以得到的分数是2,3,4,5,6,7,8,它们可以被制作任意次

团队可以玩的组合总数是多少,团队可以达到50分.

例8,2有效8,2也有效.等等…

解决方法 这个问题可以通过动态编程解决,有2个参数：

> i – 我们考虑过的指数
> s – 总分.

f(i,s)将包含获得分数的总方式.

让得分[]成为可以做出的唯一正分数的列表.

DP解决方案的配方：

f(0,s) = 1,for all s divisible to score[0]f(0,s) = 0,otherwisef(i + 1,s) = Sum [for k = 0 .. floor(s/score[i + 1])] f(i,s - score[i + 1] * k)

总结

以上是内存溢出为你收集整理的算法 – 访谈 – Oracle全部内容，希望文章能够帮你解决算法 – 访谈 – Oracle所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。