題意：
乙個這樣的三角形，他可以往下的左或者往下的右走。求乙個在最後一行的最大。
思路：
額。。。就是搜一下。。記錄一下。。。肯定有重合的情況。
code…
//#include
#include
#include
#include
#include
#include
using
namespace
std;
typedef
long
long ll;
typedef
unsigned
long
long ull;
const
double eps=1e-6;
const
double pi=acos(-1.0);
const
int mod=998244353;
const
int inf=0x3f3f3f3f;
const
int n=1e2+10;
int dp[n][n];
int a[n][n];
int n;
int dfs(int x,int y)
int main()
poj 1163 動態規劃
這道題目並不能直接使用遞迴，因為 7 1 7 1 7 1 7 1 7 2 7 1 7 1 7 3 7 3 7 1 7 1 7 4 7 6 7 4 7 1 假設題目中的資料是這樣子的，小括號內代表著每個數被遞迴呼叫的次數。這個三角實際上是乙個楊輝三角，它的和為 2 n 2 題目中的層數大小是100以內...
POJ 1163 動態規劃
題目演算法 動態規劃 可參考我的部落格 遞迴邊界 當遍歷到最後一行時 狀態轉移方程 sum i j max maxsum i 1,j maxsum i 1,j 1 num i j 遞迴的思路就是從上到下一直遍歷，直到到達邊界為止。c語言的ac 如下 peking university acm 116...
poj 1163 動態規劃
這道題目並不能直接使用遞迴，因為 7 1 7 1 7 1 7 1 7 2 7 1 7 1 7 3 7 3 7 1 7 1 7 4 7 6 7 4 7 1 假設題目中的資料是這樣子的，小括號內代表著每個數被遞迴呼叫的次數。這個三角實際上是乙個楊輝三角，它的和為 2 n 2 題目中的層數大小是100以內...