P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles 这个题吧，之前学DP的时候就做过一次了，其实还是挺简单的，如果一步一步按照找状态定义，找边界条件，找转移方程的话，不失为一道好题，我们就就这题复习一下DP，然后顺便讲点别的 因为我们是从顶点开始走，往左下 ...
分类：
其他好文 时间：
2019-04-30 21:35:27
阅读次数：
107
测试样例： 5 7 3 8 8 1 02 7 4 44 5 2 6 5 ...
分类：
其他好文 时间：
2019-04-21 12:56:33
阅读次数：
147
有这么一个游戏： 写出一个11至NN的排列a_iai?，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少11，直到只剩下一个数字位置。下面是一个例子： 3,1,2,43,1,2,4 4,3,64,3,6 7,97,9 1616 最后得到161 ...
分类：
其他好文 时间：
2019-04-07 13:05:55
阅读次数：
157
本题大意：给定多个矩形的长和宽，让你判断最多能有几个矩形可以嵌套在一起，嵌套的条件为长和宽分别都小于另一个矩形的长和宽。 本题思路：其实这道题和之前做过的一道模版题数字三角形很相似，大体思路都一致，这道题是很经典的DAG上的最长路问题，用dp[ i ]表示以i为出发点的最长路的长度，因为每一步都只能 ...
分类：
其他好文 时间：
2019-03-26 13:12:01
阅读次数：
189
逆推dp经典题目：数字三角形的折叠版 为什么这么说？ 因为我们会发现：除了每一次都特判一下是否转换行号以外，剩下的思想没什么不同。 没看题目的 "看这里" 先定义： 是步骤数目，小组数目 表示第 个小组第 步需要的天数 表示当前第 个小组第 步的最优天数 首先我们先看到这个题说是要 求最小天数 然后 ...
分类：
其他好文 时间：
2019-03-09 21:44:36
阅读次数：
154
```cpp include using namespace std; int main() { long long int a[1010][1010]; int i,j,k,n; cin n; for(i=1;i a[i][j]; } } for(i=n;i =1;i ) { for(j=n;j ...
分类：
其他好文 时间：
2019-02-24 18:39:10
阅读次数：
183
题目： 在数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为 0 - 99。 输入格式： 要求输出最大和。 思路分析： 这里的递归和记忆型递归都很容易理解， ...
分类：
其他好文 时间：
2019-02-13 12:33:48
阅读次数：
192
http://lx.lanqiao.cn/problem.page?gpid=T312 算法训练 数字三角形 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该 ...
分类：
编程语言 时间：
2019-02-13 00:31:40
阅读次数：
215
数字三角形 递归 1. 时间效率低 2. 重复计算 pass 递推 ...
分类：
其他好文 时间：
2019-01-29 20:48:14
阅读次数：
176
luogu P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles 由下至上，算出每一条路径的最大值，存起来，直至三角形顶端 转移状态方程式： ...
分类：
其他好文 时间：
2019-01-21 21:03:55
阅读次数：
185
