摘要： 题目连接解题报告：各种错误，各种纠正。。自我感觉对DP的理解入门些了。第一种思路是从i结点出发所能达到的最大高度，状态转移方程为dp[i] = dim[i]+max{dp[j]}, 其中G[i][j]=1，即j能放在i上。AC代码如下：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXN 91struct{ int x, y, z;}dim[MAXN*3];int dp[MAXN], G[MAXN][MAXN], _index;void _swap(int 阅读全文