题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1004 题意:数塔的变形,上面一个下面一个,看清楚了直接做就行了. 上半部分转移方程dp(i,j)=max(dp(i-1,j),dp(i-1,j+1))+G(i,j) 下半部分转移方程dp(i,j)=max(dp(i-1,j-1),dp(i-1,j))+G(i,j) #include <algorithm> #include <iostre…

#include<bits/stdc++.h> using namespace std; int Map[106][106]; int Vis[106][106]; int Num[106][106]; int T; const int step[2][2] = {1,0,0,1}; void Init() { memset(Map,0,sizeof(Map)); memset(Vis,0,sizeof(Vis)); memset(Num,0,sizeof(Num)); } struct No…

从低端到顶端求个最大值: 思路: 基础DP,递推 #include<cstdio> #include<queue> #include<map> #include<string> #include<string.h> #include<iostream> #include<algorithm> using namespace std; typedef long long LL; const int INF=0x3f3f3f3…