01背包问题与背包问题的区别在于，01背包，物品的选择只有两种一种是拿，另一种是不拿，而背包问题在于，物品可以只取一部分。所以01背包问题不能用贪心算法解决。 以dp[i][j]表示用i种物品，重量为j表示所取得的价值。…

https://leetcode.com/problems/frog-jump/ Question A frog is crossing a river. The river is divided into x unit…

最近一直在研究模板匹配方法的过程，起先一直对模板匹配的过程不能够有一个充分的理解，开始时是对模板序列和样本序列的组织不能够理解，后期又是对其中的关系不能够有清醒的认识，再之后又对Bellman的最优化原理不能够很好的理解…

P1002过河 Accepted 标签： 动态规划 NOIP提高组2005 描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离…

        问题：找出给定数组最长且单调递增的子序列。         解决思路：原数组arr的子序列顺序保持不变，而且排序后的arra…

斐波那契数列是一个比较经典的数列：0，1，1，2，3，5，8，…特点是除了第一二项，每一项的值等于前边两项的值的和。 记得在学习编程语言的时候，老师用斐波那契数列这个例子来引出“递归”的思想。 先介绍一下用递…

描述 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如，如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -…

转载于http://www.opencv.org.cn/forum.php?mod=viewthread&tid=23854 最近一直在学习SGBM算法，作为一种全局匹配算法，立体匹配的效果明显好于局部匹配算法，…

Description 学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。现在要进行一次竞赛，总时间T固定，有若干类型可选择的题目，每种类型题目可选入的数量不限，每种类型题…

/*  有个穷困的艺术家。他画了一幅超现实主义的作品《方块手拉手》。现在他已经把图画中手拉手的一排大小不一的方块都画出来了。现在要考虑上颜色了。可惜他手中的钱并不多了。但是他是个有追求的人，他希望这幅画中每两个…

题目：给定一个长度为n（n <= 1000）的字符串A，求插入最少多少个字符使得它变成一个回文串。 思路： 典型的动态规划区间模型，区间模型的状态表示一般为d[i][j]，表示区间[i, j]上的最优解，然后通过状…

动态规划算法是从暴力搜索算法优化过来的，如果我们不清楚暴力搜索的过程，就难以理解动态规划的实现，当我们了解了动态规划算法的基本原理的文字概述，实现条件之后，这时可能并不是太理解这种思想，去面对实际问题的时候也是无从下手，…