6. 标题：最大公共子串 最大公共子串长度问题就是： 求两个串的所有子串中能够匹配上的最大长度是多少。 比如：”abcdkkk” 和 “baabcdadabc”， 可以找到…

关于这道题，我只想说，看似难懂的题几乎都是简单，所以一定要耐着性子去看题，特别对于新手，这正是锻炼自己分析题的机会！呵呵 #include<iostream> using namespace std; typ…

题目： 把n个骰子仍在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 思路： s可能出现的值的范围为：n–6*n 1、全排列 回溯法枚举n个骰子（6面）的全排列，然后计算每一…

首先看Leetcode上的Palindrome Partitioning题目: Given a string s, partition s such that every substring…

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算法，作为一种全局匹配算法，立体匹配的效果明显好于局部匹配算法，…