![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法习题
沃·夏澈德
今天的明天是后天的昨天。----茨鲍勒·程德
展开
-
动态规划------最长ZigZag序列问题
题目:http://community.topcoder.com/stat?c=problem_statement&pm=1259&rd=4493 Problem Statement A sequence of numbers is called a zig-zag sequence if the differences between...原创 2018-08-03 18:52:29 · 627 阅读 · 0 评论 -
动态规划----二维DP问题
问题:平面上有N*M个格子,每个格子中放着一定数量的苹果。你从左上角的格子开始, 每一步只能向下走或是向右走,每次走到一个格子上就把格子里的苹果收集起来, 这样下去,你最多能收集到多少个苹果。 简单的说,这个问题的步骤依然是找到状态与状态转移方程 状态:到(i,j)点时的苹果数 状态转移放厨房:s(i,j)=max{s(i-1,j),s(i,j-1)}+A(i,j),其中s(i,j)是(i,...原创 2018-08-04 11:10:31 · 4442 阅读 · 0 评论 -
动态规划----通俗理解动态规划解决最小编辑距离的原理
最小编辑距离 两个字符串之间的最小编辑距离,就是其中一个字符串通过若干次插入,删除,替换字符从而得到另一个字符,而这若干次就是最小编辑距离,这里假定允许替换为一次操作,否则替换则认为是删除,插入,是两次操作。 原理方面这里有一片写的很详细的博文https://blog.csdn.net/qq_34552886/article/details/72556242,以下主要为举例理解。 先上一...原创 2018-11-06 20:51:03 · 1056 阅读 · 0 评论