- 博客(3)
- 收藏
- 关注
原创 动态规划应用篇:详解最长公共子序列问题
最长公共子序列(Longest Common Subsequence,LCS)问题是一个经典的计算机科学问题,它寻找两个序列共有的最长子序列。
2024-02-07 22:53:52
6315
4
原创 动态规划应用篇:一维动态规划问题
一维动态规划问题通常涉及到一维数组或序列,并且需要我们通过定义合适的状态、状态转移方程以及边界条件来解决。在本篇文章中,我们将聚焦于解决两个经典的一维动态规划问题:最长递增子序列和最大子序和问题。
2024-02-05 23:35:37
1337
1
原创 动态规划算法入门篇:何为动态规划?
动态规划是一种用于求解最优化问题的算法,其核心思想是通过将复杂问题分解为多个相互重叠的子问题,构建最优解与这些子问题之间的递推关系,避免重复计算,高效得出全局最优解。
2024-02-03 10:54:41
543
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人