能用贪心算法解决最长子序列问题吗？

2011-12-06 03:34:45 115 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›
qq222333qq qq222333qq 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 + 加入社区
最长子序列 1. 最长递增子序列（注意不连续） 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 1）动态规划 dp[i]--------到i为止包括i递增子序列的长度，最后一位必须包括nums[i] dp[i]=Math.max(dp[0],dp[1],....,dp[i-1])+1; if(nums[i]>nums[j]) dp 阅读详情
如题。

我知道用DP可以解决最长子序列问题，不知道有没有有效的贪心策略可以解决最长子序列问题。

谢谢大家了
...全文
贪心算法之——最长上升子序列 题目描述： 给定一个整型数组， 求这个数组的最长严格递增子序列的长度。 譬如序列1 2 2 4 3 的最长严格递增子序列为1，2，4或1，2，3.他们的长度为3。 输入： 输入可能包含多个测试案例。 对于每个测试案例，输入的第一行为一个整数n(1 输入的第二行包括n个整数，代表这个数组中的数字。整数均在int范围内。 输出： 对于每个测试案 阅读详情

相关推荐

钻石收集者&是7倍数的最长子序列&Zuma

三道算法题的手写笔记

皮卡蛋炒饭.

算法设计与分析课程上机实验代码集合与详细题解_包含动态规划排序算法二分搜索贪心算法拓扑排序递归与分治哈希表应用逆序数计算背包问题最长子序列归并排序优化堆排序实.zip

算法设计与分析课程上机实验代码集合与详细题解_包含动态规划排序算法二分搜索贪心算法拓扑排序递归与分治哈希表应用逆序数计算背包问题最长子序列归并排序优化堆排序实.zip

SS23424

动态规划与贪心算法比较文件

动态规划和贪心算法往往让很多人不知如何选择，这里就是一个很好的动态规划与贪心算法比较、用法介绍的文件

winnerclever

求取最长递增子序列（MFC编程）

贪心算法、动态规划实现最长递增子序列的求取（MFC编程）。

thudenggp

c语言编程比赛的题目及答案

对即将参加c语言竞赛的同学，很有参考价值！！（强烈推荐）对刚学c的同学，可以明白c编程的思想，对以后更深入的学习有帮助。

woaidali123
评论 1
收藏 已收藏
分享
返回顶部
qq222333qq
qq222333qq
其它技术问题 3,881 成员 9,044 内容
+ 加入社区