摘要： 求最大连续子矩阵和问题可以转化为求最大连续子序列问题map[i][j]=map[0][j]+map[1][j]+...+map[i][j]即将第j 列前 i 行的值压缩到map[i][j]求第 x 行到第 y 行之间最大连续矩阵和，就将 x~y 行同列元素当成一个元素处理这样就将 x~y 行压缩成了... 阅读全文

摘要： 求由所有的点组成的三角形中周长最小的三角形的周长1.将所有的点按横坐标大小排序2.从第一个点开始往后枚举，判断能否组成三角形，判断当前三角形周长是否小于已经得到的最小周长代码如下：#include#include#include#includeusing namespace std;const do... 阅读全文

摘要： 题意为从每行取一瓶花，每瓶花都有自己的审美价值第 i+1 行取的花位于第 i 行的右下方求最大审美价值dp[i][j]:取到第 i 行，第 j 列时所获得的最大审美价值动态转移方程：dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i][j-1])代码如下：#includei... 阅读全文

摘要： 此题为动态规划加搜索型题目采用记忆化搜索的方式dp[i][j]表示从坐标为 i,j 开始滑所能达到的最长距离则dp[i][j]=max(dp[i-1][j],dp[i][j+1],dp[i+1][j],dp[i][j-1])代码如下：#includeint dir[4][2]= {{0,1},{1,... 阅读全文

摘要： 题意是找两篇文章中的最长子单词序列能得出个数，但不知如何输出，找不到路径看了别人的dfs，有所领悟：若输入s1：ab,bd,fk,ce,ak,bt,cvs2: ab,fk,ce,tt,ak,bt,深搜路径数字涂红dp棋盘如下： ab fk ce tt ak bt #inclu... 阅读全文

摘要： my english is poor给你一列全部站立的骨牌，同时向左或向右推其中的几个保证推得方式为： 。。。左，右，左，右，左。。。即不存在两个相邻的又往相同方向推倒的刚开始是从左往右一个一个遍历，若第一次推的为往左，将它前面的加起来再根据 L ，R 判断，累加站立的，还有。。。。太麻烦了写好程序... 阅读全文

摘要： 首先看一下BF算法一.BF算法 BF算法是普通模式匹配算法，将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。 举例说明： S: ababcabab... 阅读全文

摘要： 0-1背包问题有容量为N的背包，M件物品，每件物品只能用一次每个物品都有自己的质量和重要度求将不超过背包容量的物品放到背包中，能得到的最大重要度二维数组：dp[i][j]:在前i件物品中选择一些物品放到容量为j的背包中所获得最大重要度转移方程：dp[i][j]=max(dp[i-1][j],dp[i... 阅读全文

摘要： 题目求1—1000000000之间的数，它的各位数字之和为 s。dp[i][j]表示 i 位数，它的各位数之和为 j 的总个数。这里假设第 i 位为 k，则前 i - 1 位的和应为 j - k 。状态转移方程：dp[i][j]=dp[i][j]+dp[i-1][j-k] (0#include#in... 阅读全文