08 2020 档案

寻找最长等差数列
摘要：设f[i][j]为：第iii个数字作为等差数列的倒数第二位，第jjj的数字作为等差数列最后一位的 最长等差数列。 必然，当n≥2时必然能够形成大小为2的等差数列 故可得初始化f[ ][ ]=2.我们需要通过动态规划来找出大于等于3的长度的等差数列。 f[i][j]=f[k][i]+1表示以j结尾的等 阅读全文
posted @ 2020-08-15 16:07 QingJia 阅读(262) 评论(0) 推荐(0)