小堃哥的专栏

点击打开链接#include #include #include #include #include #include #include #include #include using namespace std; int dp[1000010]; int main() { int N=0,n=0,i=0; long long maxn=0,temp=0; scanf("%

/* 不能找最高点进行搜索 1 1 1 1 0 1 1 1 1 */ #include #include using namespace std; int Arr[110][110] = { 0 }, R = 0, C = 0, dp[110][110] = { 0 };//dp存储长度，记忆化搜索 int dfs(int row, int colum) { if (dp[row][colum]

#include #include using namespace std; int Arr[10000] = { 0 }, dp[10000] = { 0 }; int main() { int N = 0, i = 0,j=0,maxlength=0; cin >> N;    for (i = 0; i dp[i] = 1;     for (i = 0; i ci

/* 二维化为一维来求最大子序列值 */ #include #include using namespace std; int Arr[110][110] = { 0 },N=0,sum1=0,max1=0; void dp(int n) { int a = 0; sum1 += Arr[n][1]; for (a = 2; a <= N; a++) { if (sum1 < 0)

点击打开链接///dp[i] = dp[i - 1] + 2 * dp[i - 2] + (dp[ i - 1 ] - dp[i - 2]) ///dp[i - 1]是往北走 ///dp[i - 2] * 2是上一次往北过来的，这一次往东西走都可以，所以*2 ///dp[i - 1] - dp[i - 2]是上次不是北边过来的，只可以走一边（东或者西） #include #include #inc

点击打开链接///最短连续子序列的二维拓展。 #include #include #include #include #include #include #include #include #include #define LL long long #define inf 0x3f3f3f3f using namespace std; int matrix[110][110]; int num[1

点击打开链接// main.cpp // test // // Created by 吴有堃 on 2017/9/11. // Copyright © 2017年 吴有堃. All rights reserved. // #include #include #include #include #include #include #include #include #inc

点击打开链接// main.cpp // test // // Created by 吴有堃 on 2017/9/11. // Copyright © 2017年 吴有堃. All rights reserved. // #include #include #include #include #include #include #include #include #incl

点击打开链接// main.cpp // test // Created by 吴有堃 on 2017/9/11. // Copyright © 2017年 吴有堃. All rights reserved. #include #include #include #include #include #include #include #include #include #

点击打开链接#include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define LL long long using namespace std; int main() { int weight, num; double len; int

点击打开链接#include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define LL long long using namespace std; short dp[5005][5005]={0}; int main() { char s[5005];

点击打开链接#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define inf 0x3f3f3f3f using namespace std; const int maxn=1e+5;

点击打开链接#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define inf 0x3f3f3f3f #define mod 1e9+7 usin

#include #include int a[105][105]={0},d[105][105]={0},N=0; int main() { int i=0,j=0; scanf("%d",&N); for(i=1;i<=N;i++) { for(j=1;j<=i;j++) { scanf("%d",&a[i

点击打开链接#include #include #include #include using namespace std; int main() { char Arr[10005]={'\0'}; int n=0,len=0,seqlen[10005]={0},i=0,j=0,maxn=0,maxlen=0; scanf("%d",&n); while(n--)

点击打开链接#include using namespace std; #define MAXN 30010 ///其实只要理解了题目就会发现，只要把等级和价格成积看成是0/1背包的重量，然后把价格看成体积就可以直接按照0/1背包思路做了 ///0/1背包,假设当前背包可以装的体积为j；如果j >= V[i]，说明第i个物品能够被背包装下， /// 这时考虑是装下得到的价值大还是不装下得到的价值大

点击打开链接///有点不是太理解额。 ///OI f[i][x1][x2]表示走了i步，一条路的横坐标位于x1，另一条路横坐标位于x2 #include #include #include #include #include #include #include #include using namespace std; int N,n,m; int a[55][55]; int f[155][55

点击打开链接///思路: ///逆置原字符串 和原字符串求最大公共子序列的长度 总长度减去该长度 即为所求 #include #include #include #include #include #include #include #include using namespace std; int dp[1005][1005]; int main() { int N=0,i=0,j=0,

点击打开链接#include #include #include #include #include #include #include #include using namespace std; struct Node { int a,b; }Rec[1005]; struct Seqlen { int len,wide; }seqlen[1005]; bool cmp(Node

点击打开链接///dp[i][j]表示从位置0到位置i时的加入j个乘号最大的结果。 ///Arr[i][j]位置i到位置j的整数值。 ///根据区间dp的思想，我们定义dp [ i ] [ j ]为从开始到 i 中加入 j 个乘号得到的最大值。 ///那么我们可以依次计算加入1----m-1个乘号的结果 ///而每次放入x个乘号的最大值只需枚举第x个乘号的放的位置即可 ///dp [ i ] [

点击打开链接#include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f using namespace std; int dp[205][205],sum[205],a[205]; int main() { int n=0,i=0,j=0,k=0,len=0;

点击打开链接///首先考虑怎么样定义dp让它满足具有通过子结构来求解、 ///定义dp [ i ] [ j ] 为串中第 i 个到第 j 个括号的最大匹配数目 ///那么我们假如知道了 i 到 j 区间的最大匹配，那么i+1到 j+1区间的是不是就可以很简单的得到。 ///那么 假如第 i 个和第 j 个是一对匹配的括号那么dp [ i ] [ j ] = dp [ i+1 ] [ j-1 ] +

#include #include #include using namespace std; int dp[1005][35],t,W; int pos[31],T[1005]; ///dp[i][j]表示第i个苹果掉下的时候，走了j次收到的最多苹果。 ///dp[i][j] = max{dp[i-1][j-1],dp[i-1][j]} + （Ti == 当前位置）? 1 : 0 int

如果i为奇数，肯定有一个1，把f[i-1]的每一种情况加一个1就得到fi,所以f[i]=f[i-1] 如果i为偶数，如果有1，至少有两个，则f[i-2]的每一种情况加两个1，就得到i，如果没有1，则把分解式中的每一项除2，则得到f[i/2]#include #include #include using namespace std; int f[1000005]; int main() {

记录每个人左边的最大升序列中的人数（注意：他自己也算一个并且身高严格递增），记录每个人右边的最大严格降序列的人数，也包括他自己。 然后代码中有第二种身高序列的处理。 #include #include #include #include using namespace std; #define N 1005 int up[N],down[N]; double Arr[N]; int mai

在输入的同时，进行一次DP，计算出从左到右的最大值，并把它保存在数组dp的对应的下标元素中，这样之后，对于下标为i的元素，它其中保存的便是前面所有元素可能的最大连续和。再从右到左进行一次DP，计算从右到左的最大连续和。假设此时已经算到下标为i的元素，那么将sum+dp[i-1]与ans进 行比较，将ans取较大者。最后当i到2的时候ans中的值即为所求的最大值。#include #include

点击打开链接#include #include #include #include using namespace std; int Maxlen[1005][1005]; int main() { int N=0,len1=0,len2=0,i=0,j=0; char s1[1005]={'\0'},s2[1005]={'\0'}; scanf("%d",&N);

//背包问题 #include #include #include #include #include #include #include #include #include #include #define LL long long #define inf 0x3f3f3f3f #define mod 1e9+7 const int maxn=1e3+5; using namespace st