题目:http://codevs.cn/problem/2189/ %100的话就加一维状态.把最优性改为可行性(存在性). #include<iostream> #include<cstdio> #include<cstring> using namespace std; ][]; ][][]; int main() { scanf("%d",&n); ;i<=n;i++) ;j<=i;j++) scanf("%d&q…

题目:http://codevs.cn/problem/2189/ 通过增加一维,将最优性转化为可行性. 代码如下: #include<iostream> #include<cstdio> #include<cstring> using namespace std; ][]; ][][]; int main() { // memset(f,-2,sizeof f); scanf("%d",&n); ;i<=n;i++) ;j<=i…

题目大意:给定一个数字三角形,求从 (1,1) 走到最后一行的路径和对 100 取余数的最大值. 题解:由于最优解涉及到取余数的操作,因此按照原先的状态设计并不符合最优子结构性质,即:两个最大数相加取模并不能得到一个最优解.因此将其转化为可行性问题,即:再开一个维度记录下每个位置可能的模值,最后取第 N 行最大的一个就是答案. 代码如下 #include <bits/stdc++.h> using namespace std; const int maxn=30; int n,ans,mp[m…

总时间限制: 1000ms 内存限制: 65536kB描述73   88   1   02   7   4   44   5   2   6   5 (图1) 图1给出了一个数字三角形.从三角形的顶部到底部有很多条不同的路径.对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和. 注意:路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数.输入输入的是一行是一个整数N (1 < N <= 100),给出三角形的行数.下面的N行给出数字三角形.数字三…

#1037 : 数字三角形 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国.美国人民的生活非常有意思,经常会有形形色色.奇奇怪怪的活动举办,这不,小Hi和小Ho刚刚下飞机,就赶上了当地的迷宫节活动.迷宫节里展览出来的迷宫都特别的有意思,但是小Ho却相中了一个其实并不怎么像迷宫的迷宫——因为这个迷宫的奖励非常丰富~ 于是小Ho找到了小Hi,让小Hi帮助他获取尽可能多的…

描述 如图所示,是一个数字搭成的三角形. 若起始位置在三角形的顶端,结束位置在三角形底边,每一步只能向下方或向右下角移动一格.请编程计算一条路径,使得路径上经过的数字和最大.(图中路径7→3→8→7→5经过的数字和最大,为7+3+8+7+5=30) 输入 第一行包含一个正整数T (1≤T≤10),表示有T组测试用例. 每组用例有多行,第一行包含一个正整数N(2≤N≤100),接下来有n行,第i行包含i个自然数(不超过100),以空格分隔,表示数字三角形第i层. 输出 每组用例输出一行,仅包含一个…

洛谷1118 数字三角形游戏 题目描述 有这么一个游戏: 写出一个1-N的排列a[i],然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少1,直到只剩下一个数字位置.下面是一个例子:     3   1   2   4       4   3   6         7   9          16 最后得到16这样一个数字. 现在想要倒着玩这样一个游戏,如果知道N,知道最后得到的数字的大小sum,请你求出最初序列a[i],为1-N的一个…

题目描述 Description 如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值最大. 输入描述 Input Description 第一行是数塔层数N(1<=N<=100). 第二行起,按数塔图形,有一个或多个的整数,表示该层节点的值,共有N行. 输出描述 Output Description 输出最大值. 样例输入 Sample Input 5 13 11 8 12 7 26 6 14 15 8 12 7 13 24 11…

哔!数字三角形全体集合! 数字三角形!到! 数字三角形W!到! 数字三角形WW!到! 数字三角形WWW!到! -------------------------------------------------------------------------------------------------------------------------------------------------------- 数字三角形,一个灰常灰常典型的动规题,是一道灰常灰常水的动规题, 1220 数字三角…

1220 数字三角形  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description 如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值最大. 输入描述 Input Description 第一行是数塔层数N(1<=N<=100). 第二行起,按数塔图形,有一个或多个的整数,表示该层节点的值,共有N行. 输出描述 Output Description 输出…