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

qq222333qq 2011-12-06 03:34:45

如题。

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

谢谢大家了

...全文

73 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

langyano1 2011-12-08

打赏
举报

回复

从何贪起？

算法设计与分析，其中有符号三角函数、n个元素的k小、八皇后、动态规划解最长子序列等算法问题。

Code Record 　记录我从 2019.07开始至今的代码、刷题记录 Introduction 涉及到的算法(Algorithm)技巧主要有: 基础技巧：分治、倍增、二分、贪心排序算法：快速排序、归并排序搜索算法：回溯、递归、DFS、BFS 动态规划：背包、最长子序列、计数问题数据结构(Data Structures)主要有以下几种：数组链表:单向、双向、循环队列/栈哈希表二叉树/图字符串前端相关的手写代码有: leetcode process

4)系统全面的讲解了数据结构和算法, 除常用数据结构和算法外，还包括程序员常用10大算法：二分查找算法（非递归）、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、...

leetcode 答案介绍 leetcode 题解，记录自己的 leetcode 解题之路。本仓库目前分为三个部分：第一部分是对于数据结构与算法的总结；第二部分是 leetcode 经典题目的解析，包括思路，关键点和具体的代码实现；第三部分是公司攻克。只有熟练掌握基础的数据结构与算法，才能对复杂问题迎刃有余。数据结构与算法概述其中算法，主要是以下几种：基础技巧：分治、二分、贪心排序算法：快速排序、归并排序、计数排序搜索算法：回溯、递归、深度优先遍历，广度优先遍历，二叉搜索树等图论：最短路径、最小生成树动态规划：背包问题、最长子序列 数据结构，主要有如下几种：数组与链表：单 / 双向链表栈与队列哈希表堆：最大堆／最小堆树与图：最近公共祖先、并查集字符串：前缀树（字典树）／后缀树如何正确高效地使用LeetCode？基本步骤汇总经典题型，分门别类去刷；标出难度，给出解析过程；反复练习，直到代码最优，解法最优（有时候甚至觉得自己的代码精简到一个符号都无法减少的地步）；具体步骤对于遇到的每个题目，做上标记，题目难度（easy medi

leetcode中文版 2020复旦大学软件/计算机保研机考：算法与数据结构总复习OxO Contributions 欢迎各位同学随意clone/fork，大家一起为了保研机考冲刺吧⁄(⁄ ⁄ ⁄ω⁄ ⁄ ⁄)⁄ 如果有好的题目资源欢迎提issue哦_(:з」∠)_ 同时欢迎前辈学长/学姐提供往年的考题/参考资料(/ω＼) 如果觉得不错就点个star叭（星星眼.jpg 经典考题(Python版答案详见exams文件夹下哦OvO) 第一部分（0.1-0.10）连续最长子序列和最短路径问题逆波兰式判断表达式合法与求值找出图中从节点s到t总权重小于等于k的情况斐波那契型数字判别问题数组逆序对计数快速幂的板子题，输入a,b,c，输出pow(a,b)%c的值组合数的经验题，输入一个n，输出组合数集合C(0,n) ,C(1,n) ,..., C(n,n)~ 中共有多少奇数。（第k个组合数与n异或后仍为k的个数）奶牛吃草的问题（图的着色板子题（二分图），输出着色方案中字典序最小的那个）——鲍威尔算法/贪心算法 编辑距离第二部分（1.1-1.10）商店中有若干商品，它们也会打包在

其它技术问题

3,881

社区成员

9,054

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章