![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Felix2048
这个作者很懒,什么都没留下…
展开
-
01背包问题
转载自 动态规划解决01背包问题 一、问题描述:有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 二、总体思路:根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成)找出01背包问题的最优解以及解组成,然后编写代码实现; 三、动态规划的原理及过程: ...转载 2018-12-14 11:18:14 · 223 阅读 · 0 评论 -
最长公共子序列与最长公共子串
1. 问题描述 子串应该比较好理解,至于什么是子序列,这里给出一个例子:有两个母串 cnblogsbelong 比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致,我们将其称为公共子序列。最长公共子序列(Longest Common Subsequence,LCS),顾名思义,是指在所有的子序列中最长的那一个。子串是要求更严格的一种子序列,要求在母...转载 2018-12-18 08:46:07 · 194 阅读 · 0 评论 -
最长上升子序列(LIS)
https://blog.csdn.net/George__Yu/article/details/75896330转载 2018-12-18 09:15:09 · 126 阅读 · 0 评论