【文件属性】：
文件名称：MagischeDierentuin:代码挑战 Java 杂志 #6-2014
文件大小：3KB
文件格式：ZIP
更新时间：2021-07-04 07:05:14
Java
魔法动物园
代码挑战 Java 杂志 #6-2014
由于我们有一个递归定义，其中我们使用越来越小的参数总和（在每个步骤 1 中更小），动态规划在这里似乎非常适用。
State 类仅用于存储动物数量的三倍。 在填充新地图（分数）时，我在 scorePrevious 中使用上一轮的值（x+y+z 1 更小）。
可能的步骤是对称的。 出于这个原因，我们将动物的数量按降序排列（S(x, y, z) = S(z, x, y)，参数的顺序无关紧要）。
大约 2.5 小时后，该程序给出了解决方案，请参见下面的输出。 后来我使用 Lambda 表达式使程序并行。 我在评论中留下了我之前使用的顺序方法，因为很高兴看到调整是多么小。 并行版本对我来说只有 49 分钟的计算时间。 请求的解决方案是 4023。
S(x, y, z) = max { S(x+1, y-1, z-1), S(x-1, y
【文件预览】：
MagischeDierentuin-master
----MagicZooDP.java(4KB)
----State.java(755B)
----README.md(2KB)