终于意识到动规的水平差得一批了。这边开个小专题练一下。 题目列表是学长 frank_c1 的博客。这样一来可以保证质量，二来也有自己能看懂的题解。 ~~事实上很多题意也是贺的~~ 这里还是挂个链接吧： "orz" （刷新以获取数学公式） [APIO 2014] Beads and wires 题意 ...
分类：
其他好文 时间：
2019-10-23 22:06:31
阅读次数：
88
题目描述： 第一次提交： 方法一：动态规划： O(N) O(N) 方法二：双指针 O(N) O(1) 方法三：栈 O(N） ...
分类：
其他好文 时间：
2019-10-23 13:43:57
阅读次数：
78
特征提取之Haar特征一、前言（废话）很久没有写博客了，一晃几年就过去了，为了总结一下自己看的一些论文，以后打算写一些自己读完论文的总结。那么，今天就谈一谈人脸检测最为经典的算法Haar-like特征+Adaboost。这是最为常用的物体检测的方法（最初用于人脸检测），也是用的最多的方法，而且Ope ...
分类：
其他好文 时间：
2019-10-23 00:07:01
阅读次数：
102
问题描述： 两个字符串，一个是起点字符串，另一个是终点。 例如，起点字符串ddl到终点字符串de的转换步骤如下： ddl->del->def。 编辑距离为2。 算法分析： 首先考虑上面例子中ddl的第一个字符和def的第一个字符，它们是一样的，所以只需要计算a[2...lengthA]和b[2... ...
分类：
其他好文 时间：
2019-10-22 01:06:33
阅读次数：
135
设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。 对于给定的字符串A和字符串B，计算其编 ...
分类：
其他好文 时间：
2019-10-21 20:52:34
阅读次数：
115
这题是动态规划，贪心和排序。 状态表示：d[i]表示前i位的最长满足要求子序列的长度。 状态转移：当重量严格大于前一只并且速度严格大于前一只的时候更新转移数组 d[i]=max(d[i],d[j]+1); 因为不仅要求输出最长的子序列的长度，还要求输出编号，就注意推理，为了减少时间复杂度把小老鼠的体 ...
分类：
其他好文 时间：
2019-10-21 13:29:30
阅读次数：
69
一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费 ...
分类：
其他好文 时间：
2019-10-21 13:26:38
阅读次数：
65
这题是动态规划，枚举 状态表示：dp[i][j]代表从(1,1)走到(i,j)位置可以获得的最多幸运值 转移方程：（1）如果i==1并且j==1幸运值就为a[i][j]的本身 （2）如果i-1>0 dp[i][j]=max(dp[i][j],dp[i-1][j]+a[i][j]); （3）如果j-1 ...
分类：
其他好文 时间：
2019-10-21 13:16:03
阅读次数：
60
算法第三章上机实践报告 ①实践题目： 数字三角形 ②问题描述： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 ③算法描述： 本题明显利用到的是动态规划的算法思想，每个位置的最大路径 ...
分类：
编程语言 时间：
2019-10-21 09:33:47
阅读次数：
79
1.实践题目 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有 ...
分类：
编程语言 时间：
2019-10-20 20:19:33
阅读次数：
134
