算法 – 访谈 – Oracle

前端之家收集整理的这篇文章主要介绍了算法 – 访谈 – Oracle前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
在游戏中,唯一可以得到的分数是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,otherwise

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

猜你在找的Oracle相关文章