PROJECT EULER · #0149
最大和子序列
Maximum-sum Subsequence
查看下表,很容易验证任何方向(水平、垂直、对角线或反对角线)相邻数字的最大可能总和为
现在,让我们重复搜索,但规模要大得多:
首先,使用所谓的"滞后斐波那契生成器"的特定形式生成四百万个伪随机数:
对于
对于
因此,
然后将
最后,找到任意方向(水平、垂直、对角线或反对角线)上(任意数量)相邻条目的最大总和。
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。
PROJECT EULER · #0149
Maximum-sum Subsequence
查看下表,很容易验证任何方向(水平、垂直、对角线或反对角线)相邻数字的最大可能总和为
现在,让我们重复搜索,但规模要大得多:
首先,使用所谓的"滞后斐波那契生成器"的特定形式生成四百万个伪随机数:
对于
对于
因此,
然后将
最后,找到任意方向(水平、垂直、对角线或反对角线)上(任意数量)相邻条目的最大总和。
这道题的题目已收录,解题思路、代码和答案将在后续补充。