题目大概:
有一个直角三角形,每个位置都有一个数字,从顶部走到最低端的数字之和最大是多少(只能向下或者斜下走)。
思路:
dp题。
a[i][j]是第i行第j个数的最大值。
从最底部向上推,a[i][j]=min(a[i+1][j]+h[i][j],a[i+1][j+1]+h[i][j]));
感想:
无。
代码:
有一个直角三角形,每个位置都有一个数字,从顶部走到最低端的数字之和最大是多少(只能向下或者斜下走)。
dp题。
a[i][j]是第i行第j个数的最大值。
从最底部向上推,a[i][j]=min(a[i+1][j]+h[i][j],a[i+1][j+1]+h[i][j]));
无。
下一篇:动态规划--买书(背包方案数)
使用Html5/Canvas绘制斜置黄色三角biohazard标志。
使用Html5/Canvas绘制黄色三角电离辐射警示标志
给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动
#1037 : 数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述
#include<iostream>using namespace std;int main(){ ...
打印正等腰三角/打印倒等腰三角/打印直边靠左正直角三角/打印直边靠右正直角三角/打印直边靠右倒直角三角/打印底边靠左钝角角三角/打印底边靠右钝角角三角
三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值最大。 输入描述 Input Description 第一行
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M