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

qq222333qq 2011-12-06 03:34:45

如题。

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

谢谢大家了

...全文

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

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

langyano1 2011-12-08

打赏
举报

回复

从何贪起？

邮局选址问题与最长子序列问题都是在计算机科学和算法设计中常见的优化问题，它们涉及到数学、运筹学和计算机编程。在这个项目中，我们看到这些问题通过C++语言进行了实现，并且包含了相关的文档和源代码。邮局...

例如，"最长公共子序列"问题就是一个典型的动态规划问题，我们需要找到两个字符串之间最长的不降序的子序列，通过构建一个二维数组来存储子问题的解，并利用这个数组来求得最终的最长子序列。 贪心算法（Greedy ...

LCS通常用动态规划解决，通过构建二维表格，填充值依赖于前一列和前一行的值，最终找到最长子序列的长度和序列本身。 4. **贪心算法**: 贪心算法不仅应用于背包问题，还广泛用于其他问题，如霍夫曼编码、Prim's最小...

贪心算法是一种解决问题的策略，它在每一步选择中都采取在当前状态下最好或最优的选择，以期望得到全局最优解。然而，对于LIS问题，单纯使用贪心算法无法得到最优解，因为贪心选择性质并不总是成立。例如，直接选择...

2. 最长公共子序列：找到两个序列的最长子序列，不考虑位置。 3. 最长递增子序列：找到一个序列中最长的非降序子序列。五、贪心算法 贪心算法在每一步选择局部最优解，希望最终得到全局最优解。如： 1.霍夫曼编码...

其它技术问题

3,882

社区成员

9,046

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章