您现在的位置是:首页 > 编程 > 

动态规划子序列问题系列一>最长斐波那契子序列的长度

2025-07-27 20:12:19
动态规划子序列问题系列一>最长斐波那契子序列的长度 题目: 解析: 代码: 代码语言:javascript代码运行次数:0运行复制public int lenLongestFibSubseq(int[] arr) { int n = arr.length; int ret = 2; Map<Integer,Integer> hash =

动态规划子序列问题系列一>最长斐波那契子序列的长度

题目: 


解析: 


代码: 

代码语言:javascript代码运行次数:0运行复制
public int lenLongestFibSubseq(int[] arr) {
        int n = arr.length;
        int ret = 2;
        Map<Integer,Integer> hash = new HashMap<>();
        int[][] dp = new int[n][n];

        //把元素和下标绑定起来,便于下标K
        for(int i = 0; i < n; i++)
            hash.put(arr[i],i);

        for(int i = 0; i < n; i++)
            for(int j = 0; j < n; j++)
                dp[i][j] = 2;


        for(int j = 2; j < n; j++){//固定第二个数
            for(int i = 1; i < j; i++){//固定倒数第二个数
                int a = arr[j]-arr[i];
                int b = arr[i];
                if(a < b && (a)) dp[i][j] = dp[hash.get(a)][i]+1;
 
                ret = (ret, dp[i][j]);
            }
        }    

        return ret <  ? 0 : ret; 
    }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。 原始发表:2024-12-22,如有侵权请联系 cloudcommunity@tencent 删除integer动态规划dphashint

#感谢您对电脑配置推荐网 - 最新i3 i5 i7组装电脑配置单推荐报价格的认可,转载请说明来源于"电脑配置推荐网 - 最新i3 i5 i7组装电脑配置单推荐报价格

本文地址:http://www.dnpztj.cn/biancheng/1183639.html

相关标签:无
上传时间: 2025-07-22 06:15:54
留言与评论(共有 18 条评论)
本站网友 如何去脸上的斑
19分钟前 发表
Integer> hash = new HashMap<>(); int[][] dp = new int[n][n]; //把元素和下标绑定起来
本站网友 一起爆料网
15分钟前 发表
ret; }本文参与 腾讯云自媒体同步曝光计划
本站网友 湖南手机网
27分钟前 发表
原始发表:2024-12-22
本站网友 乐视网首页
6分钟前 发表
便于下标K for(int i = 0; i < n; i++) hash.put(arr[i]
本站网友 吃什么美白
19分钟前 发表
ret; }本文参与 腾讯云自媒体同步曝光计划
本站网友 中国铁建长阳国际城
0秒前 发表
如有侵权请联系 cloudcommunity@tencent 删除前往查看integer动态规划dphashint
本站网友 偏方治脚气
28分钟前 发表
原始发表:2024-12-22
本站网友 惠东租房网
7分钟前 发表
i); for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) dp[i][j] = 2; for(int j = 2; j < n; j++){//固定第二个数 for(int i = 1; i < j; i++){//固定倒数第二个数 int a = arr[j]-arr[i]; int b = arr[i]; if(a < b && (a)) dp[i][j] = dp[hash.get(a)][i]+1; ret = (ret
本站网友 窝沟龋
15分钟前 发表
如有侵权请联系 cloudcommunity@tencent 删除前往查看integer动态规划dphashint
本站网友 樱雪燃气灶
9分钟前 发表
分享自作者个人站点/博客
本站网友 缩小鼻子
18分钟前 发表
原始发表:2024-12-22
本站网友 孕妇吃枸杞
18分钟前 发表
分享自作者个人站点/博客
本站网友 房子风水怎么看
28分钟前 发表
dp[i][j]); } } return ret < ? 0
本站网友 抽脂整形医院哪家好
22分钟前 发表
原始发表:2024-12-22
本站网友 鞋柜效果图
25分钟前 发表
dp[i][j]); } } return ret < ? 0
本站网友 卡刷
16分钟前 发表
如有侵权请联系 cloudcommunity@tencent 删除前往查看integer动态规划dphashint
本站网友 裹脚
24分钟前 发表
i); for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) dp[i][j] = 2; for(int j = 2; j < n; j++){//固定第二个数 for(int i = 1; i < j; i++){//固定倒数第二个数 int a = arr[j]-arr[i]; int b = arr[i]; if(a < b && (a)) dp[i][j] = dp[hash.get(a)][i]+1; ret = (ret