算法 – 访谈 – Oracle

在游戏中,唯一可以得到的分数是2,3,4,5,6,7,8,它们可以被制作任意次

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

例8,2有效8,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)

（编辑：济源站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!