![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
非琴不是筝
这个作者很懒,什么都没留下…
展开
-
算法-动态规划
文章转载自https://blog.csdn.net/u013309870/article/details/75193592动态规划算法的核心理解一个算法就要理解一个算法的核心,动态规划算法的核心是下面的一张图片和一个小故事。A * "1+1+1+1+1+1+1+1 =?" *A : "上面等式的值是多少"B : *计算* "8!"A *在上面等式的左边写上 "1+" *A...转载 2019-01-24 17:47:47 · 4836 阅读 · 0 评论 -
算法:动态规划-区间模型之最少添加几个字符使得字符串变成回文串
本文章为算法:动态规划——区间模型例题的解决方案题目:给定一个长度为n(n <= 1000)的字符串A,求插入最少多少个字符使得它变成一个回文串。思路:典型的动态规划区间模型,区间模型的状态表示一般为d[i][j],表示区间[i, j]上的最优解,然后通过状态转移计算出[i+1, j]或者[i, j+1]上的最优解,逐步扩大区间的范围,最终求得[1, len]的最优解。回文串拥有很明...原创 2019-01-24 18:08:04 · 8233 阅读 · 0 评论 -
算法-动态规划-解决01背包问题
一、问题描述:有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?二、总体思路:根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成)找出01背包问题的最优解以及解组成,然后编写代码实现;三、动态规划的原理及过程:eg:number=4,capacity=8i...转载 2019-01-23 16:33:57 · 5017 阅读 · 0 评论