算法
文章平均质量分 85
敲代码的小宇宙
这个作者很懒,什么都没留下…
展开
-
动态规划应用篇:详解最长公共子序列问题
最长公共子序列(Longest Common Subsequence,LCS)问题是一个经典的计算机科学问题,它寻找两个序列共有的最长子序列。原创 2024-02-07 22:53:52 · 1362 阅读 · 2 评论 -
动态规划应用篇:一维动态规划问题
一维动态规划问题通常涉及到一维数组或序列,并且需要我们通过定义合适的状态、状态转移方程以及边界条件来解决。在本篇文章中,我们将聚焦于解决两个经典的一维动态规划问题:最长递增子序列和最大子序和问题。原创 2024-02-05 23:35:37 · 1087 阅读 · 1 评论 -
动态规划算法入门篇:何为动态规划?
动态规划是一种用于求解最优化问题的算法,其核心思想是通过将复杂问题分解为多个相互重叠的子问题,构建最优解与这些子问题之间的递推关系,避免重复计算,高效得出全局最优解。原创 2024-02-03 10:54:41 · 455 阅读 · 0 评论