![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
飞翔的哈士奇
帐号已弃更,转Github(DelinQu) — 2021.05
展开
-
动态规划dp(2)
最长公共子序列LCS(POJ1458) describe 给出两个字符串,求出这样的一 个最长的公共子序列的长度:子序列 中的每个字符都能在两个原串中找到, 而且每个字符的先后顺序和原串中的 先后顺序一致。 Sample Input abcfbc abfcab programming contest abcd mnp Sample Output 4 2 0 分析 对于两个序列s1 s2,我们可以...原创 2019-07-29 23:41:04 · 201 阅读 · 0 评论 -
动态规划(dp)
动态规划(dp) 简单介绍(维基百科) 动态规划(Dynamic programming,简称DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。 动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同...原创 2019-07-26 16:06:28 · 445 阅读 · 1 评论